基础数据结构杂谈

发布于 2017-12-26

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

从零开始的树套树浅谈

发布于 2017-12-06

写了一个下午的赶工之作。 PDF 先不贴了，懒... 有需要的可以留言。去这里看吧~ 惯例丢个图~

发布于 2017-12-05

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

发布于 2017-12-04

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

发布于 2017-11-18

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