小金羊

摘要： 树状数组自学笔记 树状数组和线段树都是查询$O(logn)$的数据结构。 但是为什么很多人宁愿用树状数组而不是用线段树呢？ 因为树状数组写起来比线段树在一定程度上简单多了。（Author：理解看了这篇文章也OK） 但是！树状数组维护的数据局限性要比线段树要大——这验证了一句话： 越复杂的数据结构时间 阅读全文

摘要： 楼上别说这个题水，这个题可能还真有不知道的知识点。 看到这个题，想到刚学的 单调栈 。 单调栈？ 单调栈和单调队列差不多，但是我们只用到它的栈顶。 单调，意思就是一直递增或者递减。 这跟这个题有什么关系？ 我们看到这个题说: 这N个数是由M个从1开始的连续自然序列组成的 也就是说，我们求的是一些单调 阅读全文