摘要：
坑爹的splay,毁我青春,耗我钱财,颓我精力是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。伸展树的时间复杂度边界是均摊的。尽管一个单独的操作可能很耗时... 阅读全文
摘要：
潇爷的讲解。。十分的nice，可惜人傻。。。然而YveH似乎很早就A过一道题。。。。现在开始学。。。树链剖分就是兹辞把一棵树上的信息，切成多条链，再把这些链hash到某数据上，是之兹辞对原树上的信息进行快速的查询与修改。 把树上的路径分类为重链和轻链PS此处为链剖线段树QwQ 定义... 阅读全文
摘要：
潇爷昨天刚刚讲完。。。感觉得还可以。。。对着模板打了个模板。。。还是不喜欢用指针。。。。1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 10559 Solved: 4258 [S... 阅读全文