AtCoder Beginner Contest 174 题解

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 或者主席树 都可解决区间种类问题。