C Repsept
知识点:取模对加法和乘法封闭,所以暴力到 2 × 1 0 6 2\times 10^6 2×106,一边取模一边特判即可。
D - Alter Altar
最终肯定是 R R R全在左边,简单证明:假设最终 R R R左边的某个位置存在 W W W,则该位置右边只能是 W W W,然后就是子问题了,一直递归下去,一定存在某个 W W W右边是 R R R不满足。
所以可以用操作一然后不断把左边 W W W交换成 R R R。
E - Logs
经典二分问题。
F - Range Set Query
原题,离线+BIT 或者主席树 都可解决区间种类问题。