摘要：题目链接 题目描述 存在长度为n的排列，给定一个长度$n - 1$的排列满足以下两种情况 1、\(a_i>a_{i-1}, b[i] = 1\) 2、\(a_i < a_{i_1}, b[i] = 0\) 现在给一个长度为$n-1$的b序列，问有多少种排列满足条件 思路 比赛时没有想到，赛后看了题解 阅读全文

摘要：题目链接 题目描述 在一个$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$求和; 阅读全文