摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3262 题目大意：中文题目 具体思路：CDQ可以处理的问题，一共有三维空间，对于第一维我们直接按照从小到大排序就可以了，然后就开始处理第二维，第二维的话我们通过cdq来维护，然后第三维通过树 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P3806 题目大意：中文题目 具体思路：直接dfs好像会超时，然后我们就开始想优化的方法，然后就是一个CDQ入门题了，我们可以分解成许多子问题进行解决，然后对于一棵树的话，我们最好的切入点就是这棵树的重心了，这样 阅读全文