2022年10月19日
【CF1401F】 Reverse and Swap（层标记线段树）
摘要： 原题链接 题意 给定一个长度为 $2^n$ 的数组 $a$，现在需要处理 $q$ 个询问，每个询问是以下 $4$ 种类型之一： $Replace(x, k)$ 把 $a_x$ 修改为 $k$。 $Reverse(k)$ 对于每一个 $i(i\ge 1)$ ，把区间 $[(i-1)\cdot 2^k+ 阅读全文
posted @ 2022-10-19 16:31 曙诚 阅读(55) 评论(0) 推荐(0)