2023年11月24日
NOI2023 补题小记
摘要： Day1 T1 方格染色 \(t=1/2\) 的操作可以维护矩形面积并．当 \(n,m \le 1e5\) 时考虑直接将每条斜线拆成 \(x_2-x_1\) 个矩形．所以朴素的矩形面积并即可通过 \(95\%\) 的测试数据． 当 \(n, m \le 1e9\) 时，先沿用之前的思路将 \(t=1 阅读全文
posted @ 2023-11-24 07:39 ckain 阅读(65) 评论(0) 推荐(0)