伟大的蚊子 - 博客园

摘要：本文作者：czj左偏树的一道例题，hdu 1... 阅读全文

posted @ 2017-08-25 17:41 伟大的蚊子阅读(66) 评论(0) 推荐(0) 编辑

摘要：本篇博客作者：czjTreap的本质是一颗二叉查找树，只是在每个结点上都附加了一个优先级的信息。保证每个点的优先级都比左右儿子小，利用优先级，我们可以把这颗树看成一个小根堆。 Treap树在随机给优先级的情况下，可以在期望O(logn)的时间复杂度里完成：一个结点的插... 阅读全文

posted @ 2017-08-25 15:34 伟大的蚊子阅读(170) 评论(0) 推荐(0) 编辑

摘要：本篇博客作者：czjTreap的本质是一颗二... 阅读全文

posted @ 2017-08-25 15:34 伟大的蚊子阅读(191) 评论(0) 推荐(0) 编辑

摘要：讨论昨天的02克拉丽丝说不需要树剖可以直接dfs序我不理解他就丢给我这题，曰：经典的题目百度题解一堆，好算知道dfs序是啥意思了#include #include #include #include using namespace std;const int N = ... 阅读全文

posted @ 2017-08-23 18:21 伟大的蚊子阅读(173) 评论(0) 推荐(0) 编辑

摘要：讨论昨天的02克拉丽丝说不需要树剖可以直接d... 阅读全文

posted @ 2017-08-23 18:21 伟大的蚊子阅读(115) 评论(0) 推荐(0) 编辑

摘要：经常发现一些布布扣一类的网站直接爬csdn的blog，娘的原文地址在这http://blog.csdn.net/cww97/article/details/77506430树分治讲解对于树上的路径问题，一种高效的处理方式就是分治算法。关于树分治算法的研究，详见20... 阅读全文

posted @ 2017-08-23 15:19 伟大的蚊子阅读(145) 评论(0) 推荐(0) 编辑

摘要：经常发现一些布布扣一类的网站直接爬csdn的... 阅读全文

posted @ 2017-08-23 15:19 伟大的蚊子阅读(102) 评论(0) 推荐(0) 编辑

摘要： http://bestcoder.hdu.edu.cn/blog/02官方题解由于没有修改操作，一个显然的想法是离线处理所有问题将询问拆成1-x，1-y，1-LCA(x,y)，则处理的问题转化为从根到节点的链上的问题。解决这个问题，我们可以在dfs时向... 阅读全文

posted @ 2017-08-23 03:08 伟大的蚊子阅读(132) 评论(0) 推荐(0) 编辑

摘要： http://bestcoder.hdu.e... 阅读全文

posted @ 2017-08-23 03:08 伟大的蚊子阅读(111) 评论(0) 推荐(0) 编辑

摘要： const int MAXN = 1e6 +... 阅读全文

posted @ 2017-08-20 15:48 伟大的蚊子阅读(95) 评论(0) 推荐(0) 编辑

cww97的博客