2017年12月15日
BZOJ2388: 旅行规划
摘要： n<=1e5个数，m<=1e5个操作：区间加，查区间最大的1~i号点的和。 第一次见到nsqrt(n)logn能过1e5的。。然而跑得很慢 普通数据结构感觉难下手，那就分块。先处理前缀和数组。一次修改，实际上把一段前缀和加上了一个等差数列，然后把这区间后面的前缀和加上某个固定数字，也可以看成另一个等 阅读全文
posted @ 2017-12-15 13:40 Blue233333 阅读(288) 评论(0) 推荐(0) 编辑