526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P7446
P7446 [Ynoi2007] rfplca题解
P7446 [Ynoi2007] rfplca 可以用分块维护,记 $ b_i $ 表示这个块中第一个 \(a_i\) 不在块中的值 区间修改: 对于散块,直接暴力重构 对于整块,发现 \(b_i\) 所属点最多只会改变 \(\sqrt n\) 次,所以也暴力重构 查询: 考虑像倍增一样的过程,先把 ......
题解
rfplca
P7446
7446
2007
更新时间 2023-12-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页