摘要： 开始队友说是线段树，看了看貌似也是，上手敲了个嵌套的线段树，O（nlognlogn）的复杂度果断tle了 TAT思路：对h[i]排序，对每次涨水退水，先用二分查找，再用一个数组保存当前点之后所有点被淹的次数；temp[bs(b[i-1])+1]++,temp[bs(a[i])+1]--;最后遍历一遍... 阅读全文