摘要：
最近学习了LinkCutTree，总结一下。LinkCutTree是一种数据结构（是Tree Decomposition中的一种），她维护的一般是无向图（一个森林），支持连边、删边、链修改、链查询（点属于特殊的链，修改可以是单点修改、整链修改，查询可以是最值、和等）这四种操作。中心思想是将边分类，一... 阅读全文
摘要：
从1月26号到达杭州，到现在（2月14号），在杭州待了将近20天。花了这么多时间和钱，如果要问我最大的收获是什么，可能就是：自己的弱小、还需要学习哪些知识以及考试心态。自己一个人学习最可怕的是自我膨胀，认为自己学了那么多东西，懂的应该很多了，和林荫的同学差的应该不多了，但自己忽略了他们也在学习。因为... 阅读全文
摘要：
这道题很久以前用树链剖分写的，最近在学LCT ,就用LCT再写了一遍，也有一些收获。因为这道题点权可以是负数，所以在update时就要注意一下，因为平时我的0节点表示空，它的点权为0，这样可以处理点权为非负求最大值和求和的情况（即不用特判某个点是否有左右儿子，直接更新就行了），但这道题就不行（求和要... 阅读全文
摘要：
动态树，支持加边，修改点权，查询链的点权和。 1 #include 2 #include 3 #define maxn 30010 4 using namespace std; 5 6 namespace L { 7 int pnt[maxn], pre[maxn], s... 阅读全文