![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Freshman丶线段树
ACM小学生
永远克服不了的就是懒惰
展开
-
线段树详解 (原理,实现与应用)
线段树详解By 岩之痕综述假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。线段树的用处就是,对编号连续的一些点进行修改或者统计操作,修改和统计的复杂度都是O(log2(n)).线段树的原理,就是,将[1,n]分解成若干特定的子区间(数量不超过4*n),然后,将每个区间[L,R]都分解为少量特定的子区间,通过对这些少量子区间的修改或者统计,来实现快速对[L,R]转载 2017-07-24 11:27:06 · 529 阅读 · 0 评论 -
HDU 2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is原创 2017-07-24 20:57:23 · 255 阅读 · 0 评论