hdu4747 线段树区间修改值，区间查询和及最大值即最大值位置
摘要：
很久以前就看到过这个题目，当时刚学线段树看了题解还是感觉敲不出来。现在重新做这道题目感觉思路很难想到，代码量也不小，加深了对lrj大白书中pushdown和maintain的理解。预处理从1开始到i的值。然后一个一个更改，求和。具体细节，包括如何找到更改的左端点和右端点，这些需要仔细思考。think... 阅读全文
posted @ 2015-01-03 14:41 xiao_xin 阅读(415) 评论(0) 推荐(0) 编辑
