摘要： 这题可以用cdq分治套树状数组，递归的每一层只考虑左半部分的修改对右半部分的询问所出产生的影响，至于左半部分的询问和右半部分修改对右半部分的询问的影响则递归下去处理，这样就没有顺序的影响，变成只考虑先插入后修改的情况。这种情况把每个询问拆成两个子询问:查询矩形(x1,1,x2,y1-1)和(x1... 阅读全文