蒟蒻名曰Starria

bzoj3786: 星系探索 题意 给出一棵有根树，支持更改父节点、子树加权、询问根到某一点路径上的权值和。 N≤1e5。 题解 Euler Tour Tree的模板。 听jcy讲的时候感觉比LCT简单 于是写了一发 调了两个晚自修…。 ETT是用splay维护这棵树的欧拉序，就是形如”1,2,-2,3,-3,-1”这样的 每个点正编号在第一次访问到时出现，

loj#122. 「强制在线」动态图连通性 N(≤5000)个点，M(≤5e5)次操作，支持加边/删边/询问两点间连通性。 强制在线。 来看题的请向下翻一段。 我挂一个人…。