HGDB

分类

学习笔记(1) 未归档(2) 概念(1) 模板(4) 转载(1) 题解(40)

/ 注册

TA的专栏 26篇文章 0人订阅

鸽子的每日一题

13篇文章 1423人学习

算法竞赛入门课习题

13篇文章 1267人学习

全部文章（共1篇）

值周来自专栏

思路最开始懒得离散化直接开1e8的数组用差分做，提交发现能ac，良心出题人啊给了这么大的空间就说明这个位置有人，因为可能多次赶一个地方的人，所以差分数组有可能是负数如果没学过差分的同学可以去看看这篇大佬的博客正解应该是离散，计算被清除的区间长度，总长度减掉区间长度加一就是答案。维护终点即可...

差分离散化

2020-05-28

4 713