摘要：
CF1920E 被这种题卡了，脸都不要了。 仔细读题，发现序列可以分成两部分（\(0\) 和 \(1\)）来考虑。 在合法序列中，对于一个 \(1\)，它产生的子串贡献一定是（假设与上一个 \(1\) 之间有 \(x\) 个 \(0\)，与下一个 \(1\) 之间有 \(y\) 个 \(0\)）： 阅读全文
摘要：
浅谈 ST 表 这种东西还是很简单的，但是涉及左移右移，模板容易打挂，写篇笔记。 ST 表是什么 虽然这个是通过二维数组来实现的，但是我不是很喜欢称之为“表”。我觉得完全可以看作是在一维序列上的区间，看作“表”的话关联性就会很鬼畜。 其主要思想是：\(f[i][j]\) 表示区间左端点为 \(i\) 阅读全文