摘要：链接： http://codeforces.com/contest/455/problem/D 题意： 给出一个序列，两种操作 1.a[l], a[l + 1], ..., a[r - 1], a[r] → a[r], a[l], a[l + 1], ..., a[r - 1]. 2.在线询问区间[ 阅读全文

摘要：链接： http://codeforces.com/contest/13/problem/E 题意： 有n个洞，每个洞有一个power值，表示进入这个洞的球能够被弹到i+power处，两种操作 1.将a洞的power改为b 2.询问从洞a开始放一个球，能被弹出的次数和最终位置 题解： 分块处理，每个 阅读全文

摘要：链接： http://codeforces.com/contest/785/problem/E 题意： 给你一个序列，初始值a[i]=i，每次操作交换a[l]和a[r]，问有多少个逆序对 题解： 分块就可以了 代码： 阅读全文