基础数据结构杂谈

发布于 2017-12-26

在成七随便口胡的一些东西。 具体内容:单调栈-> 树状数组-> 线段树-> 主席树-> 树套树->K-Dtree 修复了现场讲课时课件里的一些 bug。 想...


BZOJ 4785 [Zjoi2017] 树状数组

发布于 2017-12-05

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4785 题意:一个人的树状数组写错了,具体错在将修改操作和查询操作跳 lowbit 的顺序写反了,...


BZOJ 1513 [POI2006]Tet-Tetris 3D

发布于 2017-12-04

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1513 题意:矩形求 max,矩形赋值。 二维线段树即可,本质上就是树套树,内外层线段树分别...


BZOJ 4605 崂山白花蛇草水

发布于 2017-11-18

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4605 题意:强制在线带修改询问矩形第 k 大。 考虑在线做法,平面上的修改和矩形询问可以用...