VJ-180367-B - 神奇的%系列二 - 莫队算法
这道题可以用莫队算法做。
普通的暴力分分钟T掉了。
莫队的思想就是将左端点分块，排序，然后块内按右端点排序。
有证明，该算法通过少量增加左端点的移动次数，较大的减少了右端点的移动次数。从而较大提升了性能。
另外还看到有人给值的点和区间连线，然后遍历点。这种做法在区间覆盖不大，每个点分到的区间不多时比较有用，但对于区间较大的情况时间复杂度可能比较高。
VJ：
Github：
原题：
By Donny
Last modified: 2017-08-24
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Original Link: https://blog.ny-do.com/posts/6879787906/
Original Link: https://blog.ny-do.com/posts/6879787906/
