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