• 2024-11-10CF2009G2 Yunli's Subarray Queries (hard version)
    首先考虑计算\(f([a_1,a_2,\cdots,a_k])\):发现对于在同一条斜线上的\(a_i\),\(a_i-i\)的值是相同的。统计出\(a_i-i\)的众数\(x\),则\(k-x\)次操作就可以将这一段变成连续数组。处理好了第一个长度为\(k\)的段,向右滑动窗口,只需要把左侧出去的\(a_1-1\)出现次数减1,