云浅知处 @ 2020-07-09 12:13:42
偶然有了一个 idea。
树状数组一旦牵扯到修改似乎就萎了(?)，因为我们建的是值域上的树状数组，每次修改都要重新建一下？
归并排序的思路貌似不行(?)，主要是那个思路每次询问都有个副作用，把原序列排序了。那么后面的询问就会出现错误。
如果离线树状数组多次区间查询的话，还没想到方法......
by 142857cs @ 2020-07-09 12:15:30
https://www.luogu.com.cn/problem/P5047 请
by impuk @ 2020-07-09 12:15:31
好像是Ynoi2019模拟赛来着？
by 云浅知处 @ 2020-07-09 12:16:28
@142857cs woc，还真有这种毒瘤题
by Mine_King @ 2020-07-09 12:24:05
但是这题没有修改吧
by 云浅知处 @ 2020-07-09 12:25:11
@Mine_King 我知道没有修改啊，所以才问问带修的咋做（
by 142857cs @ 2020-07-09 12:38:55
@FZzzz 带修逆序对好像可以sqrt*log
by FZzzz @ 2020-07-09 12:39:49
@142857cs 啊是吗，溜了溜了（
by 142857cs @ 2020-07-09 12:41:18
@云浅知处 区间修改的话如果是区间赋值好办，区间加感觉不太能做啊。。。
by 142857cs @ 2020-07-09 12:45:52
https://blog.csdn.net/werkeytom_ftd/article/details/51008406 这是单点修改