摘要: 题目大意: 有一个长度为 $n$ 的只包含 ' ' 或 '+' 的字符串,刚开始全是 '+',还有 $m$ 次操作,每次操作有一个时间 $c$、两个只包含 ' '、'+'、'0' 的 字符串$A$ 和 字符串$B$,如果字符串和 字符串$A$ 相等(字符串$A$ 中 '0' 的位置不算),那字符串就 阅读全文
posted @ 2020-03-29 23:58 Jayun 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有 $n$ 个数,$m$ 个操作,每个操作都给定一个区间、两个步骤,查询区间和与区间加一(即 $0\leq i\leq 8$ 时 $i\leftarrow i+1$,否则 $i\leftarrow 0$)。 正文: 因为是区间操作所以考虑线段树。可以开两个线段树,一个存区间和,另一个存区 阅读全文
posted @ 2020-03-29 23:23 Jayun 阅读(94) 评论(0) 推荐(0) 编辑