随笔分类 -  线性递推

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