随笔分类 - 线性递推
摘要:题意 给定一个 $01$ 串 \(S_{1...n}\) 和 \(Q\) 个操作。 操作有 $2$ 种类型: 1. 将 \([l,r]\) 区间所有数取反($0→1,\space 1→0$) 2. 询问字符串 \(S\) 的子串 \(S_{l...r}\) 有多少个不同的子序列,答案模 $10^9+
阅读全文
摘要:题意 给你一个长度为 $n$ 的序列 $a$,有 $m$ 次操作,操作分两种 $\text{1}\space \text{l}\space \text{r}\space \text{x}$、区间加; $\text{2}\space \text{l}\space \text{r}$、求 $\sum\l
阅读全文

浙公网安备 33010602011771号