2015年12月10日
hdu 5029 Relief grain
摘要： 树的轻重链剖分。http://blog.sina.com.cn/s/blog_7a1746820100wp67.html剖分完了以后一条路径等同在O(logn)条连续的线段。每次是区间修改，只要单点的最后结果，可以用部分和来维护。对于各个点的回答，用以谷物为下标的线段树维护谷物的最值。O(nlog^... 阅读全文
posted @ 2015-12-10 12:42 陈瑞宇 阅读(237) 评论(0) 推荐(0) 编辑