「学习笔记」浅析BST二叉搜索树
2020-11-12 update:修了一操作的锅 题目传送门 Q: 学习二叉搜索树有什么用? A: 我们平常所说的"平衡树"(伸展树Splay,替罪羊树等)实际上都属于"平衡二叉搜索树",也就 ...
2020-11-12 update:修了一操作的锅 题目传送门 Q: 学习二叉搜索树有什么用? A: 我们平常所说的"平衡树"(伸展树Splay,替罪羊树等)实际上都属于"平衡二叉搜索树",也就 ...
化柿子的时候化成一次函数的形式更直观一些(对我来说)。 如果是单调栈上二分 / 单调队列,这一类的,通常都是斜率或者某些东西具有单调性,这个东西不需要也尽量不要对每一种情况都整理下来应该怎么优化,是 ...