2016年3月2日
hdu4348 - To the moon 可持久化线段树 区间修改 离线处理
摘要： 法一：暴力！ 让干什么就干什么，那么久需要可持久化线段树了。 但是空间好紧。怎么破？ 不down标记好了！ 每个点维护sum和add两个信息，sum是这段真实的和，add是这段整体加了多少，如果这段区间被完全包含，返回sum，否则加上add * 询问落在这段区间的长度再递归回答。 怎么还是MLE？ 阅读全文
posted @ 2016-03-02 08:28 Showson 阅读(283) 评论(0) 推荐(0) 编辑