zhoukangyang

摘要： AGC012B Splatter Painting [*easy] 反着做，对于每个点 \(x\), 记录 \(f(x)\) 表示最大的 \(d\) 使得对 \(x\) 进行了一个长度为 \(d\) 的操作。 然后对于一个操作把和 \(x\) 距离不超过 \(k\) 的点染色，拆分成把他旁边所有距离 阅读全文

摘要： KDT 就是每次在空间中选择一个点，把空间划为两段。 听说替罪羊重构 KDT 是假的，根号重构可以做到单次 \(\sqrt n \log n\) 的时间复杂度 P4148 简单题 板子题，带重构的 KDT 。 阅读全文