先了解一下离散化的概念，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 就是他要求上限是10^9，但是可能真正用到的有用的点却只有几千或者几万而已，而如果你直接用上限来做的话，任何CPU都无法运行。 离散化在线段树方面有着很大的用途： 比如数据过大时，建立线段树无法开辟 ...

]\) ,那么， \[a[i]=t[1]+...+t[i] \]   差分在线段树和树状数组上应用很广泛。关于树状数组的差分 ...

E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB ...

1、 线段树是二叉树，且必定是平衡二叉树，但不一定是完全二叉树。 2、 对于区间[a,b]，令mid=(a+b)/2，则其左子树为[a,mid]，右子树为[mid+1,b]，当a==b时，该区间为线段树的叶子，无需继续往下划分。 3、 线段树虽然不是完全二叉树，但是可以用完全二叉树的方式 ...

HDU 6808 - Go Running 题意 有一条路可以看成是无尽头的数轴 学生可以选择一个点开始跑步，可以选择从任意时间\(t_1\)开始跑，从任意时间\(t_2\)结束跑步，也可以 ...

转自：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说 ...

网上很多人说这是一道线段树水题，但是我却错了一晚上，下面我来分析一下这道题做的时候会遇到的困惑 如果看到了这篇题解，我相信你已经看到其他题解中离散化的正确方法，这也是本题中最难的一个地方 但是我发现网上的题解并没有详细讲述为什么这样就能防止错误情况，对于初学者来说或许难以理解原理 1.首先为 ...

题目 题意：就是有一些矩形，然后让你输出一些点，这些点连成的线是这些矩形的外围。叫做城市天际线。具体的看题目就好了。 题解：首先，设立一个区间，用数组表示。每遇到一个矩形，我们就把这个矩形的底部的宽所占的区间的值全部都设成这个矩形的高。在覆盖区间的时候，如果发现这个区间已经被覆盖 ...