摘要: 大概形如每次给定一个区间 $[L,R]$,每对 $L\le u<v\le R$ 的 $(u,v)$ 会有一个贡献,要求所有点对的贡献(取min/max,数颜色等)。 考虑点对共有 $O(n^2)$ 个,遍历一遍所有对也会超时。考虑删除一些无用的点对(例如包含的区间里面有比它更优的),那不看它也会有贡 阅读全文
posted @ 2023-06-22 22:09 Smallbasic 阅读(41) 评论(0) 推荐(1)