摘要: ### [P9058 [Ynoi2004] rpmtdq](https://www.luogu.com.cn/problem/P9058) 区间两两贡献最值,考虑找支配点对。 一对点 $(u,v)$ 是支配点当他们之间不存在 $p \in [u,v]$,这自然引出了点分治的结构。 设分治中心为 $r 阅读全文
posted @ 2023-07-16 21:01 墨珂 阅读(71) 评论(0) 推荐(1)