摘要：三维偏序：https://www.luogu.org/problemnew/show/P3810 cdq分治即可。 多维偏序：http://cogs.pro:8080/cogs/problem/problem.php?pid=2639 可用bitset水过去。（如果数据范围再大一些的话还要分块，不过 阅读全文

摘要：寒假就听很多大佬说过cdq分治，最近正好学到，写个博客总结一下。 什么是分治？ 所谓分治就是把一个大问题分解成两个小问题，解决完两个小问题之后再考虑两个小问题之间的影响（或者先考虑两个小问题之间的影响 ）。 比如点分治求树上两点之间距离为k的点对有多少个，就是找出重心后先求出过重心的点对数，再去递归 阅读全文