摘要：
一开始又看错题，以为同样路径上不同的休息站是算不同路径，后来发现休息站只是路径合法的条件毫无疑问是树的分治，下面我们只要考虑计算能建休息站的路径我们把阳看作路径权值为1，阴作为路径权值-1点分治之后，休息站的建立只有三种情况，在根，在之前的子树路径上，在现在的子树路径上我们先考虑休息站在根到子树的路... 阅读全文
posted @ 2015-03-31 16:54
acphile
阅读(230)
评论(0)
推荐(0)
摘要：
双倍经验题像这种方案太多不能全部求出来但求前k大一般有这样一个思路将所有方案无重复不漏的分为若干类，每个类的元素满足单调性，然后我们用堆维护就行了！对于这道题，可以想到用树的分治来处理路径，当处理根为x时我们处理当前的子树每个点i和之前的子树上的组成的路径，我们完全可以把访问顺序状态记录成一条链（状... 阅读全文
posted @ 2015-03-31 16:35
acphile
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号