2018年9月6日训练笔记

版权声明：本文为博主原创文章，转载请注明出处。 https://blog.csdn.net/sdau20163942/article/details/82468171

       这几天看了几篇饶齐博客上计算几何的简单题，然后主要是看了之前区域赛的题目的一些内容，印象比较深的就是用并查集思想和单调队列优化计数问题的解法，单调队列的话就是实时维护递增递减的一个序列，根据队列中的元素及其个数来进行操作，并查集优化计数主要是题目POJ 1456 Supermarket。然后希望后天能好好发挥吧。