Codeforces Round #620 (Div. 2) - F2. Animal Observation (hard version)
Easyの記事まず読んでね jupiro.hatenablog.com
解説
被らない区間はが大きくなっても変わらないのでEasyと同様に解けばいい
問題は被るところで、被った場合は取る区間が1つの区間 とあらわせる!!!!!
よって、1つの区間さえ見ればいいのでスライド最小値でやればいい
以上から、で解くことができた。
Easyの記事まず読んでね jupiro.hatenablog.com
被らない区間はが大きくなっても変わらないのでEasyと同様に解けばいい
問題は被るところで、被った場合は取る区間が1つの区間 とあらわせる!!!!!
よって、1つの区間さえ見ればいいのでスライド最小値でやればいい
以上から、で解くことができた。