![](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 · 1965 阅读 · 2 评论 -
【BZOJ3110】【Zjoi2013】K大数查询 树套树 权值线段树套区间线段树
题解: 外层权值线段树,内层区间线段树可解。 权值都是1~n,就不用离散化了。 我写了标记永久化。 其它心得神马的: 天生对树形数据结构无爱。 第一次写树套树,终于知道是怎么回事了。 (只针对本题) 就是外层每个点都表示了一段权值, 而它同时还是一颗线段树, 线段树里面记录了这段权值的出现区间、次数等等。 然后每次插入的时候 都是暴力地把该权值所在的原创 2015-01-22 15:14:08 · 2717 阅读 · 0 评论