摘要：题目传送门; 这个貌似是我这个蒟蒻做的第一道NOI系列的题了吧。。。这题的算法是树链剖分，其实基本上就是很常见的树剖+线段树，题目既然是要求每次安装或卸载改变的软件包的数目，那么就在每次操作前记录下线段树中根节点的权值，再进行修改，修改后的根节点的值与先前记录的值的差的绝对值就是改变的软件包的数目。 阅读全文

摘要：题目传送门 转载自https://www.cnblogs.com/fengzhiyuan/articles/7994428.html，转载请注明出处 Treap 简介 Treap 是一种二叉查找树。它的结构同时满足二叉查找树（Tree）与堆（Heap）的性质，因此得名。Treap的原理是为每一个节点 阅读全文

摘要：题目传送门 转载自https://www.cnblogs.com/yousiki/p/6147455.html，转载请注明出处 经典引文 空间效率：O(n) 时间效率：O(log n)插入、查找、删除 创造者：Daniel Sleator 和 Robert Tarjan 优点：每次查询会调整树的结构 阅读全文

摘要：题目传送门 恩，很明显的一个树剖题，配合树上差分其实也并不难，不过无奈蒟蒻树剖还没那么熟练，而且树上差分也做的少，所以这题愣是做了一中午。。。。。。唉，果然我还是太菜了。恩，具体做法在代码中解释吧： 总的来说，这是一道用来练习树剖和树上差分的好题。 阅读全文