2022年10月15日
运用离散化缩小不必要的范围+差分：只通过对两个区间的端点进行加减操作即可使这段区间上的元素得到加减
摘要： 原题链接：https://codeforces.com/gym/403650/problem/C 题目的原意是：给定n个区间，求1-1e9这个数轴上，对于每一个数点，在给定区间上出现过的最大值 一个最朴素的想法是：每给出一段区间，我们就让这个区间上代表的数num,count[num]++ 然后排个序 阅读全文
posted @ 2022-10-15 15:05 次林梦叶 阅读(21) 评论(0) 推荐(0)