摘要： 今天做了一道LCT模板题之后忽然间好像记起来LCT的模板怎么用了，于是就把上次网络赛的一道LCT补一下。典型的删边，加边操作，还有路径加和路径set为一个数。维护的是路径第二大以及它有多少个，后来想想其实确实是挺好写的，就是维护最大值以及次大值，然后upd的时候把儿子合并回去就好了，当时觉得不会做实... 阅读全文

摘要： 典型的LCT操作，但是维护的是一个序列最左边减最右边的最小值，所以要维护左边减右边的最小值del[0]和一个右边减左边的最小值del[1]（因为rev标记swap的时候对应的值也要交换）。维护的时候del[0]可能是来自于左右儿子的del[0],也有可能是来自于左儿子的最小值减去右儿子及当前节点的值... 阅读全文