摘要：一个树状数组能解决的问题分要用树套树……还写错了~~我别是个傻子吧？~~ 这种题还是挺多的，大概就是把每个矩形询问差分拆成四个点前缀和相加的形式(x1 1,y1 1,1)(x2.y2,1)(x1 1,y2, 1)(x2,y1 1, 1)，然后离散化，打上id丢去按x排序，点也按x排序。 然后按照x扫 阅读全文

摘要：参考：https://www.cnblogs.com/lcf 2000/p/6789680.html 这是一个相对码量少的做法，用到了区间修改区间查询的树状数组，详见：www.cnblogs.com/lcf 2000/p/5866170.html 3830447 枚举最大值a[i]，找到l[i],r 阅读全文