F. Reverse and Swap (线段树, 思维)
摘要:
题目:传送门 题意 给你一个长度为 2^n 的序列 a,你有 q 次操作,每次操作有四种情况: 对所有操作4输出答案 思路 操作2,相当于分别执行 swap(k), swap(k - 1), swap(k - 2).... swap(1) 所以,只要维护一下,每个 k 的 swap 次数的奇偶性即可 阅读全文
posted @ 2020-09-05 20:10 Willems 阅读(192) 评论(0) 推荐(0) 编辑