摘要：
# [P3755 [CQOI2017] 老C的任务](https://www.luogu.com.cn/problem/P3755) 考虑 `CDQ` 分治。 考虑到查询子区间，可以采用类似于二位前缀和的方式，然后答案就转换成对于每个子矩形上的点，查询原有的点满足二维偏序的方式。我们可以将原有的点标 阅读全文
摘要：
# [P3810 【模板】三维偏序（陌上花开）](https://www.luogu.com.cn/problem/P3810) 考虑 `CDQ` 分治。 考虑简单情况。 1. 一维偏序，排序即可，复杂度 $O(n\log n)$。 2. 二维偏序，排序后使用树状数组离散化后维护（参考[逆序对](h 阅读全文
摘要：
# [光之大陆](https://www.acwing.com/problem/content/2420/) # 题意翻译 给定 $n$ 个点，将它们分成几个部分，使得每个部分构成一个简单环，在这些环之间连边，使其构成一颗生成树，环上无重边，问方案数。 $n\le 200$。 # 思路 考虑本题的两 阅读全文
摘要：
# [P6086 【模板】Prüfer 序列](https://www.luogu.com.cn/problem/P6086) `Prüfer` 序列可以将树的计数问题转化为序列，而且可以和树实现 $O(n)$ 互相转换。 `Prüfer` 序列定义：对于一颗无根树，每次选择一个编号最小的叶子节点（ 阅读全文