摘要: 李超树 如果不相交,就留最高的,否则。 线段树合并 先动态开点。 要只有左儿子或右儿子的线段树。 合并的时候,如果节点都有,就只保留一个,否则保留两个,然后push_up的时候就会更新正确答案。 树链剖分 DP 点击查看代码 int dp[100][1<<12]; // dp[i][mask] 表示 阅读全文
posted @ 2025-07-15 17:47 SigmaToT 阅读(16) 评论(0) 推荐(0)