翻开后面的题解阅读,里面不约而同地都出现了一步ans += r - l + 1,但是这一步是否是正确的,都没有给出直接的论述。我在调试的时候发现了一个反例:
1 4 10
1 2 3 4
如果按照题解的代码,输出的结果是10,同时也可以确认这个代码是AC的代码。但是,当K = 10时,按理来说这个区间的所有子序列,包括自身都应当是满足条件的,所以应当是所有子区间的数目,2 ^ 4 - 1 == 15才对。 如果有问题请回复我。