Codeforces 1304 F2 Animal Observation (hard version) —— 线段树+DP