2021年1月11日
【数据结构】重链剖分
摘要： 维护点权信息，记得涉及线段树的操作都要套一个tid变换成线段树上的坐标。 struct TreeChain { static const int MAXN = 100000 + 10; struct Edge { struct EdgeNode { int v, nxt; } en[MAXN << 阅读全文
posted @ 2021-01-11 22:54 purinliang 阅读(92) 评论(0) 推荐(0) 编辑