一维线段并

Posted fakeryu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一维线段并相关的知识,希望对你有一定的参考价值。

洛谷P1496 火烧赤壁 求数轴上n条线段的并。\\(n \\le 2 \\times 10 ^ 4, - 2 ^ 31 \\le l, r \\le 2 ^ 31\\) 做法 \\(:\\) 基于暴力的做法:每条线段往桶里加。 再加上两个小技巧。 第一个常用技巧是差分,即对于连续的中间无询问的一些修改,可

以上是关于一维线段并的主要内容,如果未能解决你的问题,请参考以下文章

二维线段树

ZOJ 2859 二维线段树

专题偏序,扫描线

poj2155 Matrix 二维线段树

ACM算法目录

ACM算法目录