摘要：
离线+树状数组+二分 首先记录下所有的位置，Li和Ri，做离线处理（首先需要离散化）。 对于每一个时刻，我们进行插入和查询的操作。做权值树状数组。 在Li位置+1，Ri位置 1，使得离散化后的两个端点，区间更新，然而问题出现在，我们如何进行查询。 我们可以知道，中间的那个数字，其实就是以他为端点的左 阅读全文
摘要：
树状数组加上扫描线。 我们可以发现的是夹在平行于x轴的两根线中的所有平行于y轴的竖线，对于答案的统计时nums (nums 1)/2，故我们可以建立权值树状数组。 枚举两条x的线，然后插入y的线，每一次统计总共有多少根线夹在中间。 cpp include include include includ 阅读全文
摘要：
C题： 在圆上分区间，内圆分成n等分，外院分成m等分，当内外圆同时有同一个区间端点的时候，那么就不能通行。 数论，gcd就行了，令g=gcd（n，m），那么可以看出，内圆与外圆交接的点，有n/g，2 n/g ... m/g，2 m/g.....所以就只用判断是否在同一个点的区间内就好。 cpp in 阅读全文