DQS

摘要： "Educational Codeforces Round 66 " F 题意：长度为 n 的序列，求有多少个区间 $[l,r]$ ，使得其构成了一个 1~r l+1 的排列。 $n \le 3 10^5, a_i \le n$ key：随机权值 合法区间中肯定包含 1 ，并且最大值就是长度。先考虑 阅读全文

摘要： "Codeforces Round 555 (Div. 3)" G 题意：有一个 $n \cdot m$ 的 01 矩阵，每次操作是每行或每列 01 翻转，问是否存在一个解使得矩阵中的元素是非降的。 $n,m \le 200$ key：结论 思路是 tutorial 中牛逼的老哥给的 考虑最终解的情 阅读全文