摘要：
题目链接： "戳我" 比较模板的LCT了。。。。 如果是更改操作的话就是先断开它和原先往后弹到的那个边，之后再连上新边。 如果是查询操作就询问它到弹飞点的距离。 那么弹飞点如何处理呢？就是新开一个点（比如说n+1)当某个点如果会被弹飞的话就向它连一条边即可。 注意函数中x,y的先后关系是有影响的。 阅读全文
摘要：
题目链接： "戳我" 算是LCT的板子题了吧qwq 大家不会LCT的可以去看flush_hu dalao的博客，也可以去看attack dalao的博客，都写得超级好呢qwqwq 不过大家要注意findroot那一点需要push_down一下啊qwq，要不然可能说不准哪个题就会挂掉qwqwq 代码如 阅读全文
摘要：
题目链接： "戳我" 还是splay啦！但是有一点不同的是，这次有加减操作了。但是splay不支持怎么办啊qwq 转化呗。我们开一个变量cur来记录从开始到现在一共减去了多少钱，然后插入查询等等操作时把它加上或者减去就行了。 注意开始不要插入极小值，因为那个小于min值，是不合法的啦qwq会对后面的 阅读全文
摘要：
题目链接： "戳我" 其实也就是一个splay而已了。 但是一定要注意这种需要计算的，刚开始insert的时候插入极大值极小值的时候不要让它爆掉int.......（比如我刚开始就写了一个2147483647，一个 2147483647） 记录一个变量来表示当前是宠物剩余，还是领养者剩余。其他的没有 阅读全文
摘要：
其实这个题不用平衡树也可以过的？？（数据太水了啊） 但是我还是本着联系平衡树的想法打了一遍平衡树。 既然是最小的波动，那么直接找前驱后继就可以了呀qwq 代码如下： include include include include define MAXN 100010 using namespace 阅读全文
摘要：
网络流另开了一个专题，所以在这里就不详细叙述了。 图 一般表示为$G=(V,E)$,V表示点集，E表示边集 定义图G为简单图，当且仅当图G没有重边和自环。 对于图G=（V,E）和图G2=(V2,E2) ，若V2是V的子集，E2是E的子集，那么图G2是图G的子图。 拓扑排序问题 对于有向图，如果不存在 阅读全文
摘要：
判断链 每个点的度数不超过2 判断树 n个点，n 1条边 每两个点之间的路径唯一 多叉树转换成二叉树 第一个孩子作为左孩子，第一个孩子的兄弟作为它的右孩子。 最小生成树 切割性质 假定所有边权均不相同。设S为既非空集也非全集的V的子集，边e是满足一个端点在S内，另一个端点不再S内的所有边中权值权值最 阅读全文
摘要：
是一个dfs序列的应用。~~我是来水博客的？？？~~ ~~具体的讲解以及其他的一些应用请看我的这篇学习笔记 "戳我" ~~ 我又在推销博文了qwq 其实就是在对树进行dfs序遍历之后，它的每个子树都在一个区间以内（好吧，你要说树链剖分轻松搞定。。。。但是以来那个不也是有这种思想，二来树链剖分好长，不 阅读全文