摘要：
最讨厌这种造计算器的题了…… 最近被这种造计算器的题坑了几次，一个还是普及 的题。表达式有很多，但是我们在面对狗屎的中缀表达式的时候有没有一些确定的原则？ 有。其中一个就是在操作符入操作符栈之前，操作符栈顶的操作符优先级一定得严格低于该操作符优先级，否则弹出操作符并且对操作数栈的栈顶数进行运算直到栈 阅读全文
摘要：
其实是数据结构。 智推连续几天给我推树状数组的模板，还放在第一位…… 对着蓝书的图看了好几天才看懂，树状数组的另外一个名字是二叉索引树，指通过把一个数组抽象的变形成树状的以求得到树形数据结构的效果。有人说是线段树的阉割版，我不太清楚，树状数组应该是不支持区间修改加速的。 首先我们需要理解lowbit 阅读全文
摘要：
Tarjan的SparseTable，即ST表，用于求RMQ区间最值问题。 我对ST表的时间复杂度是有所疑惑的，我认为查询并不能够达到O（1）的速度。也许只是常数？但是查询区间长度为n的时候就要对长度进行logn次调整，蓝书上写的是这样，我不太确定。 本质上，由于寻求区间最值的特性，在给定区间内多次 阅读全文
摘要：
最近被和并查集相关的图论问题卡了几次，稍微写一下好了。 分块？~~咕了，下次再做吧~~ 因为许多例题洛谷里头是没有的，所以把题面讲一下。 一个模板题是 "UVA1395" ，非常典型，题面有了就不给了。 为什么会用到并查集呢？判断是否每个点都联通时会用到，那么如何保证联通时差值最小呢？ 首先我们把边 阅读全文