这知识它不进我的脑子

摘要： 题目链接 题目描述 在一个$106$x$106$的正方形中,给你n条垂直于y中的线和m条垂直于x轴的线，每一条线至少有一个端点和正方形相连。问最后这些组成的线构成了多少个新的小矩阵。 思路 考虑扫描线的思想，从左到右对平行于y轴的线的每个x进行扫描。 每个交点，必定形成一个新的矩形，对于范围为0~1 阅读全文

摘要： 题目链接 题目描述： 对于一个长度为$2n$的数组有以下四种操作，共q次操作 Replace(x, k):将$a_x$换成$k$; Reverse(k):从1开始reverse长度为$2k$的区间; Swap(k):从1开始交换长度为$2^k$相邻的两个区间; Sum(l, r):对$l到r$求和; 阅读全文