526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9995
P9995 [Ynoi2000] rspcn 题解
思路 比较典的 ODT 题目。 发现排序是一个非常有性质的操作。 它对区间的更改与颜色段均摊差不多。 那么我们可以想到用 ODT 来维护这一整个序列。 具体的,区间排序操作可以用 ODT 维护每次排序产生的段,每段用线段树维护排序后的结果。 每次修改就可以进行线段树的分裂与合并。 如何查询。 可以发 ......
题解
P9995
rspcn
9995
2000
更新时间 2023-12-29
共1篇 :1/1页
首页
上一页
1
下一页
尾页