- https://www.luogu.com.cn/problem/P3608
- http://bzoj.org/p/1009
- http://www.usaco.org/index.php?page=viewproblem2&cpid=693
前置芝士：
- 树状数组
- 离散化
看到 (Nle 10^5)，不难想到复杂度为 (O(Nlog N)) 甚至更小。
看到 (L_i) 和 (R_i) 的算法，不难想到要一个区间数据结构。
权值树状数组！
对于 (L) 顺序扫描每一个数，每次加入后，求小等于这个数的数的个数，减一下就好了。
对于 (R) 类似。
不要忘记离散化。