![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
空灰冰魂
=NULL
展开
-
【BZOJ1513】【POI2006】Tet-Tetris 3D 二维线段树+标记永久化
题解:题意很裸啊~~~培训的时候说要写标记永久化,反正永久化很水,就直接写了。但是我并不知道为什么要永久化,或者说理解不深刻,但是再遇上肯定能分析出来233。大概应该可能或许就是:直接原因:下传标记传不下去。根本原因:线段树有两层,这样它的传递可能就有点像拓扑了就是外层线段树需要往内层线段树传,然后内层线段树还要下传这样扫到某处时发现,****,还需原创 2015-01-08 23:24:25 · 1954 阅读 · 2 评论 -
【BZOJ3110】【Zjoi2013】K大数查询 树套树 权值线段树套区间线段树
题解:外层权值线段树,内层区间线段树可解。权值都是1~n,就不用离散化了。我写了标记永久化。其它心得神马的:天生对树形数据结构无爱。第一次写树套树,终于知道是怎么回事了。(只针对本题)就是外层每个点都表示了一段权值,而它同时还是一颗线段树,线段树里面记录了这段权值的出现区间、次数等等。然后每次插入的时候都是暴力地把该权值所在的原创 2015-01-22 15:14:08 · 2706 阅读 · 0 评论