2023年4月24日
树上数据结构
摘要： 树链剖分 例1 题目第一题 发现每个点的最多连两条黑边 考虑树链剖分 对每个点维护$x_i$表示每个点到其重儿子的边是不是黑边 再维护一个集合$S_i$ 表示每个点到其轻儿子的黑边有哪几条（不超过两条） 直接树链剖分区间赋值就可以做了 阅读全文
posted @ 2023-04-24 21:51 hubingshan 阅读(7) 评论(0) 推荐(0)