摘要： https://atcoder.jp/contests/abc248/tasks/abc248_h 官方题解使用的是线段树，不过分治可能更简单一些。 我们调用$divide(l,r)\(，表示区间\)[l,r]$的合法子序列个数。 根据分治的套路：\(divide(l,r)=divide(l,mid 阅读全文