摘要：
简单题，主要为了练手。 1 #include 2 #include 3 #define maxn 100010 4 using namespace std; 5 6 namespace L { 7 int pnt[maxn], pre[maxn], son[maxn][2... 阅读全文
摘要：
维护一个带点权的无向图森林，支持： 1、删边 2、加边 3、增加某条链所有点的点权 4、求某条链上点权的最大值大概思路：前两个需要更改根（即需要翻转标记）第三个又需要一个标记，第四个每个节点记录该splay中以该节点为根的子树的最大点权。收获： 1、对于splay前的标记下传可用递归写法，... 阅读全文
摘要：
这道题是树链剖分的裸题，正在学LCT，用LCT写了，发现LCT代码比树链剖分还短点（但我的LCT跑极限数据用的时间大概是kuangbin大神的树链剖分的1.6倍，所以在spoj上是850ms卡过的）。收获： 1、边转换成点（即若存在边(u,v)，则新加一个点z代表边，将z连接u和v，z的点权就是(... 阅读全文