526互联

P7316 [COCI2018-2019#3] NLO

发布时间 2023-07-02 15:05:26作者: Custlo

考虑延续 GDKOI 普及组签到题的做法。

先枚举 \((x, y)\) 考虑他会更新哪些节点，那么这个在 GDKOI 上是体现在一个差分上面。

这里 \(n\) 很大而 \(k\) 很小，那么我们就可以考虑枚举 \(n\) 和 \(k\), 但是使用线段树来做。

但是注意到一个事情，我们做区间赋值附的不是简单的 $0 / 1 $

注意每一天要进行一个清空。

然后看看我要写多久。