2018年4月11日
F. Pathwalks动态开辟线段树
摘要： 题意：n点m边，然后要求走最多的路，走路的时候经过的边权必须是严格递增。 解法1：传统的区间更新 解法2：发现区间更新只是对两个固定的点所延长形成的区间段，所以问题可以退化成单点更新单点查询。 然后动态开辟线段树就行了 线段树有1e5个然后每个都是权值线段树 解法一所需要的空间会比解法二大很多很多， 阅读全文
posted @ 2018-04-11 17:21 Billyshuai 阅读(257) 评论(0) 推荐(0) 编辑