2025年5月10日
动态逆序对
摘要： P3157 [CQOI2011] 动态逆序对 一道相当不错的数据结构综合。题目要求我们实现一个带修的逆序对查询的功能。先从静态逆序对开始思考。对于静态逆序对，显然我们可以使用树状数组 树状数组求逆序对 在值域上开一个树状数组，正序扫整个序列，每次对于当前序列中的值求一次后缀和(也就是\(sum[n] 阅读全文
posted @ 2025-05-10 08:50 Yun_Mo_s5_013 阅读(6) 评论(0) 推荐(0)