摘要： 题目：传送门 题意 给你一个长度为 2^n 的序列 a，你有 q 次操作，每次操作有四种情况： 对所有操作4输出答案 思路 操作2，相当于分别执行 swap(k), swap(k - 1), swap(k - 2).... swap(1) 所以，只要维护一下，每个 k 的 swap 次数的奇偶性即可 阅读全文

摘要： 题目：传送门 题意 在左下角为(0, 0)，右上角为 (1e6, 1e6) 的正方形中，有 n 条平行于 x 轴的线段和 m 条平行于 y 轴的线段，保证每条线段至少与正方形的一条边相交，且保证不存在两条线段在同一条线上，问你这些线段将正方形分成了几块. 思路 有两种情况，会增加一块： 1.当线段与 阅读全文