01 2022 档案

摘要："智障都能看懂的扫描线”

Part 1.1

$\text {Part 1.1}$ 扫描线算法（有基础者可以直接跳过）扫描线算法，顾名思义即是在平面中，用一条水平/竖直于坐标轴的直线去“扫描”图形，其优点在于配合离散化，只需要考虑那些”有意义“的点，通常是图形轮廓的端点，在维护区间可并的信息时可以使用线段树维护以优化

121

摘要：提供一种

O (k \log k \log w)

$O(k \log k \log w)$ 的做法温馨提示 : 本题细节极多

Part 1.

$\text{Part 1.}$ 原题题意：有一个

n * m (n, m \leq 10^{9})

$n*m (n,m\leq 10^9)$ 的网格，有

k (\leq 500)

$k(\leq 500)$ 个格子被点燃了，被点燃的格子会向八联通扩散，也就是说

t

$t$ 单位时间后，切比

寂静的海底