社区讨论

问站外题：序列前缀排序

ccqbzlym
学术版参与者 5已保存回复 9

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@mhqm5x42
此快照首次捕获于
2025/11/09 02:24
3 个月前
此快照最后确认于
2025/11/09 02:24
3 个月前
查看原帖
牛客 21439 齐齐排序
省流：给定 A1⋯nA_{1\cdots n} 和 mm 次操作，形如：
  • 1 x，将当前的 A1⋯xA_{1\cdots x} 按升序排列；
  • 2 x，将当前的 A1⋯xA_{1\cdots x} 按降序排列。
输出最终的 AA 序列。
n,m≤2×105n,m\le 2\times 10^5，值域 10910^9。
想问问有没有比 线段树分裂 + 线段树合并 更简单的做法，网上的题解都是一堆 O(nmlog⁡n)O(nm\log n) 的东西 /ch

回复

共 9 条回复，欢迎继续交流。

正在加载回复...