摘要：
题面 将树上的路径包含问题通过dfs序转换为双关键字区间包含问题， 进而转换为区间覆盖类问题。 由此，我们可以通过二分得出每一个询问的答案。 由于有多次询问，故只需要整体二分即可。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,p, 阅读全文
摘要：
题面 作为一道经典的点分治题目，此题能很好的考察对点分治的运用。 个人认为点分治的本质在于：对于树上近乎n2 的路径询问，通过有效的 划分，使之能在稳定的时间内通过 存储信息——获取信息 的经典方式来求 出答案。 由此看出点分治的关键在于存储信息与获取信息的方式。 点分治的模板套上之后我们只需要考虑 阅读全文