![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
理解
otowa
这个作者很懒,什么都没留下…
展开
-
【理解】线段树——扫描线
原文:http://www.cnblogs.com/kane0526/archive/2013/02/26/2934214.html题目大意: 给你n个矩形,求他们的总面积之和。解题思路: 这是我写的线段树扫描线第一题,搜狗了一下,说实话网上的解释都很抽象,昨晚用手机百度一下看到了一张让人一看就有灵感的扫描线图,今天找了很久都没找到那张图了,本来还想copy一下给大家分享转载 2016-02-19 07:56:46 · 4339 阅读 · 0 评论 -
【理解】线段树中树链存储方式
线段树中树链存储方式回想建树方式:(从dfs_2开始)void dfs_2(int x,int tt){ top[x]=tt; po[x]=++cnt; id[po[x]]=x; if(son[x]!=0)dfs_2(son[x],pre); //这一步使重链成为连续区间; for(int i=fst[x];i;i=use[x].原创 2016-02-19 18:04:13 · 399 阅读 · 0 评论 -
[理解]树链剖分
转载请注明:http://blog.csdn.net/jiangshibiao/article/details/24669751【原题】1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4465 Solved: 1858[Submit][Status]Descripti转载 2016-02-19 17:33:19 · 1560 阅读 · 0 评论