摘要：
对dalao口中可以$O(n^{\frac{3}{2}})$区间内绝大部分无修改离线问题的莫队算法，一直处于“好骑”的状态，最近终于找到了学习的机会，其实感觉，这着实是一个优雅的暴力。 莫队算法的大前提，是可以利用已知的[l,r]内的答案，直接得到[l,r+1],[l+1,r],[l 1,r],[l 阅读全文
摘要：
在学习数据结构的路上渐行渐远。。。 学习了主席树（可持久化线段树）/（函数式线段树）。 简单的介绍一下可持久化数据结构的意思，大概就是可以保存历史版本的数据结构。 对于线段树而言，其的可持久化就是对每次操作建立不同版本的线段树，但显然，这样的时空复杂度过大，是不可接受的。 考虑只有单点修改的情况，一 阅读全文
摘要：
一个blog不能总是题解对吧，所以在这篇blog中，我会贴一些模板。顺便讲一下个人的理解。 阅读全文