2021年9月2日
点分治做题小记
摘要： [COCI2020-2021#4] Janjetina 题目大意，统计点对 \((x,y)\) 满足 \(x\) 到 \(y\) 的路径上权值的最大值 \(w\) - \(x\) 到 \(y\) 的距离 \(l\) \(\ge k\) 的点对个数。 对于这种统计点对的问题，优先想到点分治。 首先，对 阅读全文
posted @ 2021-09-02 19:56 redproblemdog 阅读(49) 评论(0) 推荐(0) 编辑