2019年4月15日
luogu P3810 三维偏序（陌上花开）cdq分治
摘要： 题目链接 思路 对一维排序后，使用$cdq$分治，以类似归并排序的方法处理的二维，对于满足$a[i].b \leq a[j].b$的点对，用树状数组维护$a[i].c$的数量。当遇到$a[i].b>a[j].b$时可以更新$j$的答案，因为前半部分中剩余的点的第二维必然大于$j$点的第二维（记住我们 阅读全文
posted @ 2019-04-15 09:53 WstOne 阅读(167) 评论(0) 推荐(0)