离线维护 支持插入数 的序列
摘要：
论离线维护插入单点 碰到过好多类似的题，都在维护这个序列中卡住了，这是个简单易懂$O(n log^2_2n)$ 我们考虑从后往前维护序列 对于第n个插入的数，它最后所在的位置p就是预期位置 然后原本在p后面的数就会集体往后移一位，我们用树状数组维护要往后移几位 例题 #include<bits/st 阅读全文
posted @ 2022-09-24 14:25 CHK666 阅读(31) 评论(0) 推荐(0) 编辑