A/B's Blog

Lolicon X Code

poj2528:线段树+离散化

http://poj.org/problem?id=2528 题意: 给出几条线段,求按顺序覆盖之后能看到得线段数目。 解法: 线段树+离散化: 但是离散化有几个问题要注意: 我建的是段树,也就是: |____|____|____| 1 2…