問題リンク

Easyの記事まず読んでね jupiro.hatenablog.com

解説

被らない区間はが大きくなっても変わらないのでEasyと同様に解けばいい

問題は被るところで、被った場合は取る区間が1つの区間 とあらわせる！！！！！

よって、1つの区間さえ見ればいいのでスライド最小値でやればいい

以上から、で解くことができた。

提出コード

codeforces.com