摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3207 一道看上去好像是线段树的题，不过因为有两种操作（区间增加相同的数，以及将区间中比给出的数小的数更新成给出的数），所以用一般的线段数是不能正确更新的。这题应该是可以用线段树做的，因为在统计里的时间第一的人是貌似是用O(nlogn)的方法的。 一共三种操作： 1、如果区间连续，区间减少相同的数 2、区间增加相同的数 3、区间中比给出的数小的数都更新成给出的数 如果某个数小于等于0，那么那个数的位置断裂，而且不能修复！ 这题一个比较简单的，而且不超时的方法是用类似二级检索的方法进行更新块状数组... 阅读全文