【Kickstart】2018 Round G - Combining Classes

解法 C++的整数长度真是使人头秃 解法自己不难，假如咱们有个大小为 1 0 9 10^9 109的数组，Line Sweep遍历每一个下标的时候能够获得该下标的点的个数 可是数组太大了，只能采起离散化的思想，用map记录坐标轴 每一个R+1，表示多一个新区间，每一个L-1-1，表示离开一个区间 最后从后往前遍历map，遍历到i的时候累加的前缀和grp（还没加上map[i]时的值)表示的是(i,i

>>阅读原文<<