2025年4月5日
UVA1723 Intervals题解
摘要： 题目传送门。 这里讲解贪心加树状数组的做法，如果想看差分约束的做法，请左转至我的差分约束系统学习笔记。 首先容易想到可以将所有的区间先按照 \(x\) 坐标从小到大排序，然后相同的再按照 \(y\) 坐标从小到大排序，你会发现想使所选的数尽量少，只需要每次在一个区间选尽量靠后的就行了，因为这样才有可 阅读全文
posted @ 2025-04-05 11:33 林晋堃 阅读(31) 评论(0) 推荐(0)