摘要：
题目大意：操作①：往盒子里放一个数。操作②：从盒子里扔掉一个数。操作③：查询盒子里大于a的第K小数。 解题思路： 由于模型是盒子，而不是序列，所以可以用树状数组的顺序维护+逆序数思想。 放一个数 Add(val,1)Add(val,1) 类似维护逆序数的方法，对应位置上计数+1。 注意Add的whi 阅读全文
摘要：
题意: 西海岸和东海岸有分别有n (1~n)个和m (1~m)个城市, 两个海岸的城市之间有k条公路连通, 公路会相交, 现在给出城市和公路的信息问你由这些公路组成的复杂交通有多少个交点 (如果两个条公路的起点或者终点相同那这两点不算做相交) 分析：先分析题目案例可以知道当y1>y2时，这样是肯定会 阅读全文