会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
watersail
博客园
首页
新随笔
联系
订阅
管理
2024年8月5日
世末农庄
摘要: 赛后独立做出了这道题,开心~ 在随机数据下,朴素维护已经是一个比较高效的过程了 考虑特殊情形1:链,引入树链剖分算法(链上的每一条边都是重边) 考虑特殊情形2:菊花图,倍增法查找后继节点 节点的w为0不完全等价于该点已失去价值——也可能是遭遇了蝗灾 点击查看代码 #include <bits/std
阅读全文
posted @ 2024-08-05 11:09 D06
阅读(5)
评论(0)
推荐(0)
编辑
公告