2024年8月5日
世末农庄
摘要： 赛后独立做出了这道题，开心~ 在随机数据下，朴素维护已经是一个比较高效的过程了 考虑特殊情形1：链，引入树链剖分算法（链上的每一条边都是重边） 考虑特殊情形2：菊花图，倍增法查找后继节点 节点的w为0不完全等价于该点已失去价值——也可能是遭遇了蝗灾 点击查看代码 #include <bits/std 阅读全文
posted @ 2024-08-05 11:09 D06 阅读(5) 评论(0) 推荐(0) 编辑