基础数据结构杂谈
发布于 2017-12-26
在成七随便口胡的一些东西。 具体内容:单调栈-> 树状数组-> 线段树-> 主席树-> 树套树->K-Dtree 修复了现场讲课时课件里的一些 bug。 想...
在成七随便口胡的一些东西。 具体内容:单调栈-> 树状数组-> 线段树-> 主席树-> 树套树->K-Dtree 修复了现场讲课时课件里的一些 bug。 想...
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4785 题意:一个人的树状数组写错了,具体错在将修改操作和查询操作跳 lowbit 的顺序写反了,...
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1513 题意:矩形求 max,矩形赋值。 二维线段树即可,本质上就是树套树,内外层线段树分别...
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4605 题意:强制在线带修改询问矩形第 k 大。 考虑在线做法,平面上的修改和矩形询问可以用...