树套树
关注
分享
扫一扫
文章平均质量分 78
空灰冰魂
=NULL
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【BZOJ1513】【POI2006】Tet-Tetris 3D 二维线段树+标记永久化
题解：题意很裸啊~~~ 培训的时候说要写标记永久化，反正永久化很水，就直接写了。 但是我并不知道为什么要永久化，或者说理解不深刻，但是再遇上肯定能分析出来233。 大概应该可能或许就是： 直接原因：下传标记传不下去。 根本原因： 线段树有两层，这样它的传递可能就有点像拓扑了 就是外层线段树需要往内层线段树传，然后内层线段树还要下传 这样扫到某处时发现，****，还需原创 2015-01-08 23:24:25 · 2021 阅读 · 2 评论 -
【BZOJ3110】【Zjoi2013】K大数查询 树套树 权值线段树套区间线段树
题解： 外层权值线段树，内层区间线段树可解。 权值都是1~n，就不用离散化了。 我写了标记永久化。 其它心得神马的： 天生对树形数据结构无爱。 第一次写树套树，终于知道是怎么回事了。 （只针对本题） 就是外层每个点都表示了一段权值， 而它同时还是一颗线段树， 线段树里面记录了这段权值的出现区间、次数等等。 然后每次插入的时候 都是暴力地把该权值所在的原创 2015-01-22 15:14:08 · 2762 阅读 · 0 评论