pointfish

摘要： 题面 给定一个数组，求有多少个区间使得区间内的数是连续一段。 从连续一段下手，连续 \(x\) 个数必然有 \(x-1\) 对相邻的数，相邻对数记为 \(cnt\)，区间长度为 \(x\)，满足连续的充要条件是 \(x-cnt=1\)，因为这个区间长度必然大于它的相邻对数，所以只要维护\(x-cnt 阅读全文

摘要： 题面 题意 给定 \(n\) 和 \(k\) 和一个长度为 \(n\) 的整数序列 \(b\) 。 求有多少个长度为 \(n\) 的序列 \(a\) 满足对于任意的 \(1 \le i \le n\) 都有： \(0 \le a_i \le n\) \(|MEX(a_1,a_2,\dots,a_i) 阅读全文