lwiwi

摘要： 传送门 题目大意 依次给定\(n\)个区间，并给定\(q\)个数，每个数依次经过这些区间时若在区间中则加1，问最后每个数变成了多少。 做法 显然如果直接模拟的话时间复杂度肯定是会炸的。 首先我们注意到这道题是可以离线处理的，并且对于所有询问的数，我们如果先对他们排好序，在每个数都各自依次经过所给的区 阅读全文