摘要:
链接: 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.在线询问区间[ 阅读全文
posted @ 2017-08-19 22:31
Flowersea
阅读(129)
评论(2)
推荐(1)
摘要:
链接: http://codeforces.com/contest/13/problem/E 题意: 有n个洞,每个洞有一个power值,表示进入这个洞的球能够被弹到i+power处,两种操作 1.将a洞的power改为b 2.询问从洞a开始放一个球,能被弹出的次数和最终位置 题解: 分块处理,每个 阅读全文
posted @ 2017-08-19 20:09
Flowersea
阅读(145)
评论(1)
推荐(1)
摘要:
链接: http://codeforces.com/contest/785/problem/E 题意: 给你一个序列,初始值a[i]=i,每次操作交换a[l]和a[r],问有多少个逆序对 题解: 分块就可以了 代码: 阅读全文
posted @ 2017-08-19 18:50
Flowersea
阅读(153)
评论(4)
推荐(1)

浙公网安备 33010602011771号