考虑延续 GDKOI 普及组签到题的做法。
先枚举 \((x, y)\) 考虑他会更新哪些节点,那么这个在 GDKOI 上是体现在一个差分上面。
这里 \(n\) 很大而 \(k\) 很小,那么我们就可以考虑枚举 \(n\) 和 \(k\), 但是使用线段树来做。
但是注意到一个事情,我们做区间赋值附的不是简单的 $0 / 1 $
注意每一天要进行一个清空。
然后看看我要写多久。
标签:COCI2018,枚举,2019,GDKOI,P7316,NLO From: https://www.cnblogs.com/Custlo/p/17520815.html