摘要:
讨论昨天的02克拉丽丝说不需要树剖可以直接dfs序我不理解他就丢给我这题,曰:经典的题目百度题解一堆,好算知道dfs序是啥意思了#include #include #include #include using namespace std;const int N = ... 阅读全文
摘要:
讨论昨天的02克拉丽丝说不需要树剖可以直接d... 阅读全文
摘要:
经常发现一些布布扣一类的网站直接爬csdn的blog,娘的原文地址在这http://blog.csdn.net/cww97/article/details/77506430树分治讲解 对于树上的路径问题,一种高效的处理方式就是分治算法。关于树分治算法的研究,详见20... 阅读全文
摘要:
经常发现一些布布扣一类的网站直接爬csdn的... 阅读全文
摘要:
http://bestcoder.hdu.e... 阅读全文
摘要:
http://bestcoder.hdu.edu.cn/blog/02官方题解 由于没有修改操作,一个显然的想法是离线处理所有问题 将询问拆成1-x,1-y,1-LCA(x,y),则处理的问题转化为从根到节点的链上的问题。 解决这个问题,我们可以在dfs时向... 阅读全文