摘要： LGP3806 [LG TPLT] 点分治·I 学习笔记 Luogu Link 前言 点分治适合处理大规模的树上路径信息问题。尤其是与树形态无关的。 题意简述 给定一棵有 \(n\) 个点的树，\(m\) 次询问树上距离为 \(k_i\) 的点对是否存在。 \(n\le 10^4\)，\(m\le 阅读全文

摘要： LGP9478 [NOI 2023] 方格染色 学习笔记 Luogu Link 前言 2023： \(\texttt{NOI}\) 为什么会出这么简单的题目。不过我省队都进不了，管这些干什么。——\(\text{Purslane}\) 2024： 没想到 \(\texttt{NOI2024 d1t1 阅读全文