11eyes

CF190 D. Non-Secret Cypher Question 给定一个长度为nnn求满足[L,R][L,R][L,R]中有至少kkk个数字相同的子区间的数量。 1≤k≤n≤4×1051\le k\le n \le 4\times 10^51≤k≤n≤4×105 Solution 遇到这种和[L,R][L,R][L,R]有关的子区间数量问题，可以采取尺取法，尺取法每个边界判断一组，复杂度为...