2024年4月6日
JOISC2015 D1T4（？
摘要： 洛谷专栏 抽象题。 似乎区间修改不是很好做，发现取反有可逆性，考虑差分。 令：\(f_i\) 表示 \(s_i\) 和 \(s_{i-1}\) 是否不同 (\(\tt 0/1\)）。 然后区间修改就变为了对 \(f_{l_i}\) 和 \(f_{r_i+1}\) 取反了。 观察得到初始的 \(f\) 阅读全文
posted @ 2024-04-06 07:41 Cleshm 阅读(23) 评论(0) 推荐(0)