2022年11月8日
CF1108E2 Array and Segments (Hard version)
摘要： 题目传送门 思路 怎么会有题解是 $O(n^2+nm)$ 的垃圾做法阿，这题可以直接线段树做。 考虑枚举一个点 $i$，假如我们想要 $i$ 点作为最小值，贪心地想，我们如果把所有包含 $i$ 的区间选进去，那么结果一定不劣。 假设最大值位于点 $j$，区间 $k$ 包含了区间 $i$。 那么我们可 阅读全文
posted @ 2022-11-08 13:52 Tx_Lcy 阅读(28) 评论(0) 推荐(0)