摘要：
因为之前没写过平衡树的题，所以很自然地只会用set来写。。。然后，很蠢地想直接找set容器中间位置的那个值，结果iterator没有重载+唉。。。翻了一下AC的代码（果然有跟我一样用set来写的），然后发现是两个set容器解决了这个问题。。。其实很容易想到，一个set容器放前一半的数，一个set容器... 阅读全文
摘要：
做法：dp[i] = dp[i-1] + (i-k+1...i这段符合+1，否则+0)。如何判断这一段符不符合，找出这段的最大值，最小值，如何差值==k-1，并且里面的数没有重复，那么就可以+1，否则，就不能+1。最大值最小值用RMQ预处理一下是nlogn的复杂度，然后查找操作，因为长度一定所以就是... 阅读全文