刚开的时候我还没有恰饭......   先去喝了个汤，然后肥来看题。      先去看A（重大失误）   复制三遍CE？？？？？？？？？？   公告一来天呐再见兄弟。   尝试填空，发现，如果这样直接按照给定的代码填空，复杂度是O(n^2logn)的，这是陷阱。   仔细分析了一波，数据随机+区间修改，突然想起这两天一直在研究的ODT，不过ODT只能处理区间赋值，这个貌似并不好做。   再想了一下，线段树貌似就可以了，加入一个线段看做区间+1，维护区间最大值最小值，当区间最大值由0变1时加一下答案，删除同理，由于数据随机，序列上相同高度的连续段是O(log)级别的，复杂度是对的。   没有立刻...