摘要: 为什么差分约束的题我总能不用差分约束做。 这道题我用的贪心。其实就是区间选点问题啦,对于这类问题,我们的贪心策略肯定是让多个区间覆盖在一个点上,那么我们可以想到的就是按照末尾排序,在一个区间的末尾去加点,这样才能使一个点覆盖更多的点,然后就随便统计统计,如果想要优化,可以加树状数组来搞,但是由于太懒 阅读全文
posted @ 2020-07-03 16:12 那一条变阻器 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 来一个思路比较暴力的题解吧。 暴力天下第一 思路: 这道题转化成差分约束的没想到后,我就想区间分割,把一个区间分割成两个小区间,如果两个小区间都被更新过了,那就拿来判断这两个小区间之和是否等于大区间。 具体实现: 分两步: 将这个区间当做一个大区间,把大区间依次分割成两个小区间,看两个小区间之和是否 阅读全文
posted @ 2020-07-03 10:07 那一条变阻器 阅读(126) 评论(0) 推荐(0) 编辑