摘要："Link" Solution 考虑用$LCT$维护颜色。每一个$splay$维护的是两两不同的颜色。 第一个操作可以实际上就是$access$操作。 第二个操作问路径上的颜色种类数。第三个问子树内颜色种类的$max$。 因为是静态树，不能再把路径$split$出来了。考虑差分回答：$ans=cnt 阅读全文

摘要："Link" Description $n$个点，$m$条边的无向连通图，每个点有点权。 有两种操作： + 修改某个点的点权。 + 询问两点间所有简单路径上点权最小值。 Solution 建出圆方树。令方点点权为相邻圆点点权的最小值。那么现在询问就变成查询路径最小值，可以用树剖+线段树解决。 对于修 阅读全文