摘要： 这题目用线段树超时了，其实也差不多应该超时。10^6大数据量。看了一下网上的解法是单调队列。大概了解了一下，是个挺有意思的数据结构。首先，需要求满足0<=(S[r]-S[l])%p<=k时，（S[r]-S[l]）的最大值。由于S[r]>=S[l]，因此即求S[r]%p-k <= S[l]%p <= 阅读全文

摘要： 单调队列。 1 /* 2823 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include <sta 阅读全文