cdq分治

　　先粘上从学长那里偷来的板子

To be continued...

---

 

基本解释：大致思路为第一维排序，第二维归并，第三维数据结构。注意相同元素的去重和其累计答案的细节。