2025年8月2日
天坑树链剖分
摘要： 树链剖分要 两次dfs，划分树链，之后写个线段树进行区间操作 线段树真tm天坑 注意点： 下放懒标记的同时，把子区间的值更新 updata函数里面，更新了当前区间的话，函数结尾要更新当前区间 不要把rk填成id 可以不用写链式前向星的 别把懒标记从叶子节点下放 struct edge { int t 阅读全文
posted @ 2025-08-02 15:23 粉紫系超人气月兔铃仙 阅读(14) 评论(0) 推荐(0)