2025年10月31日
支配点对小记
摘要： 支配点对小记 此类问题的形式一般为：多次询问某范围内最优点对（的贡献）。 考虑一些特别的情况，若某点对被严格偏序，显然无需考虑该点对。于是考虑只保留可能成为最优解的点对，称之为支配点对。 对于两个点对 \(a, b\) ，考虑 \(a\) 一定不劣于 \(b\) 的条件：\(b\) 若合法，则 \( 阅读全文
posted @ 2025-10-31 20:41 wshcl 阅读(25) 评论(0) 推荐(2)