夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共1篇）

洛谷P2434 [SDOI2005]区间

题目描述现给定\(n\)个闭区间\([a_i, b_i]，1 \leq i \leq n\)。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间\([a, b]\)和\([c, d]\)是按照升序排...

洛谷差分

2018-12-31

0 373