xl2015190026的博客

类似的统计问题有很多，大概都是用某种循序枚举一个量，然后用数据结构（线段树或树状数组）或堆（set，map或优先队列）等来维护一些东西，然后快速计算出结果。 想起了很久以前没做出来的一道题目：http://blog.csdn.net/xl2015190026/article/details/52679699 具体就是横竖线分开考虑，对所有纵坐标离散化。 对横线按最左端升序排序。 对