2025年1月17日
动态排名
摘要： 考虑一下正确性：在递归树上任意一点，任意一个查询操作，所有对其的影响一定会计入到树状数组中。分情况讨论。对于最开始的初始化操作，所有在\([L,R]\)的操作肯定都在当前操作序列的最前面。对于后面的修改操作，如果是\(-1\)标记，那么其对应的添加操作一定也在当前操作序列里面，而且在这个\(-1\) 阅读全文
posted @ 2025-01-17 13:50 最爱丁珰 阅读(10) 评论(0) 推荐(0)