2016年9月20日
2016shenyang-1002-HDU5893-List wants to travel-树链剖分+线段树维护不同区间段个数
摘要： 肯定先无脑树链剖分，然后线段树维护一段区间不同个数，再维护一个左右端点的费用。 线段树更新，pushDown，pushUp的时候要注意考虑链接位置的费用是否相同 还有就是树链剖分操作的时候，维护上一个更新的位置的费用。 总之就是出现区间合并，就考虑总数是否要减一 好想不好写 //场上根本写不完啊 阅读全文
posted @ 2016-09-20 20:32 Helica 阅读(344) 评论(0) 推荐(0) 编辑