前置芝士：
看到 \(N\le 10^5\)，不难想到复杂度为 \(O(N\log N)\) 甚至更小。
看到 \(L_i\) 和 \(R_i\) 的算法，不难想到要一个区间数据结构。
权值树状数组！
对于 \(L\) 顺序扫描每一个数，每次加入后，求小等于这个数的数的个数，减一下就好了。
对于 \(R\) 类似。
不要忘记离散化。
USACO 2017 JAN Gold Balanced Photo 题解
原文：https://www.cnblogs.com/lajiccf/p/13189552.html