秦淮岸灯火阑珊

摘要： 题面翻译 给定数列 \(a\)，定义一个子序列 \(S\) 是合法的当且仅当从 \(a\) 中有且仅有一种选法能选出子序列 \(S\)（选法相同定义为最终选出的位置集合相同）。 求其有多少非空合法子序列，满足它占据了 \(a\) 中一端连续的区间。 \(n\leq 10^5\)。 思路 判断区间合法 阅读全文