摘要：
jennie 求形如abababababa的子序列数量？ \(f_i=\sum_{j=1}^{i-1}f_j\quad a_i=b且 a_j=a\) \(f_i=\sum_{j=1}^{i-1}f_j+1\quad a_i=a且 a_j=b\) 顺便可以发现，以b结尾不能作为答案 所以说可以优化成没 阅读全文
摘要：
Rose 用维护区间最长连续1的方法就可以维护 但是还要维护一下最左边，不过这问题不大 维护一个区间最长连续子段，不在意位置就可以了 然后就可以在查询的时候，先看一看在不在左边，在看一看在不在中间，最后看一看在不在右边 就解决了 可见学线段树靠背模板是不行的 #include<iostream> # 阅读全文