hiho一下 第二十一周 离散化与线段树回顾

hiho一下 第二十一周 离散化与线段树回顾

题意：

有n(<=10^5)个线段 ，每个线段[li,ri]的范围<=10^9。现在按顺序 将线段一个个放在线上，问最终能看到几个线段（有任何一块露出都是看到）

题解:

那么久离散10^9到10^5了...记得以前做过差不多的..这次还碰到问题了..比如:

3 10

1 4

1 1

3 4

直接离散化出1,3,4来做之后发现答案不对..因为对于第一个线段..存在[2,2]的区域是看得见的..但是离散化后不能体现出来了。所以这次做的处理是读入坐标时将其左界-1与右界+1也放到离散数列里面。

Program:

#include#include#include#include

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。