会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Billyshuai
博客园
首页
新随笔
联系
订阅
管理
2018年4月11日
F. Pathwalks动态开辟线段树
摘要: 题意:n点m边,然后要求走最多的路,走路的时候经过的边权必须是严格递增。 解法1:传统的区间更新 解法2:发现区间更新只是对两个固定的点所延长形成的区间段,所以问题可以退化成单点更新单点查询。 然后动态开辟线段树就行了 线段树有1e5个然后每个都是权值线段树 解法一所需要的空间会比解法二大很多很多,
阅读全文
posted @ 2018-04-11 17:21 Billyshuai
阅读(257)
评论(0)
推荐(0)
编辑
公告