关于逆序对
  • 板块学术版
  • 楼主云浅知处はなび
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/7/9 12:13
  • 上次更新2023/11/6 23:25:02
查看原帖
关于逆序对
307453
云浅知处はなび楼主2020/7/9 12:13

偶然有了一个 idea。

  1. 离线算法,区间求逆序对可行么?
  2. 区间求逆序对+单点修改可行么?
  3. 区间求逆序对+区间修改可行么?

树状数组一旦牵扯到修改似乎就萎了(?),因为我们建的是值域上的树状数组,每次修改都要重新建一下?

归并排序的思路貌似不行(?),主要是那个思路每次询问都有个副作用,把原序列排序了。那么后面的询问就会出现错误。

如果离线树状数组多次区间查询的话,还没想到方法......

2020/7/9 12:13
加载中...