526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Cousleur
Cousleur (ICPC 青岛) (值域主席树 + 逆序对 + multiset +mp)
题目大意: 给一个序列 n 会有n次操作, 每次都会 删除 一个数 这个数 是 连续子序列里面 最大的逆序对的个数 ^ Q[i], q[i] 给出 思路 : 启发式 拆分, 每次选择长度小的序列来 进行处理 数学化: rev(逆序对个数) rev(x + 1, r) = rev(l, r) - re ......
值域
逆序
Cousleur
multiset
主席
更新时间 2023-09-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页