摘要：
传说中的“高级”数据结构？ 第一篇博客写一道模板题就行了。 主席树和普通的线段树写法上有什么区别？ 左右孩子的表示方法 其实这和动态开点的线段树一个性质。我的写法就是把 \(change\) 函数改为 \(int\) 类型，实时返回孩子的编号。 公用信息 主席树的基本思想就是公用信息，能用之前的信息 阅读全文
摘要：
线段树是一个大专题，有很多题可以写，以后可能会写线段树Ⅲ。 基站选址 我的第一道黑题啊，至少有里程碑一般的意义啊…… \(dp\) 方程不难想，主要是线段树优化部分太有趣了。 \(f_i=\min{(f_k+cost_{k,i}+c_i)}(j-1\le k\le i-1)\) 看到在某个点之前的一 阅读全文
摘要：
一般来说，我学习完每一个知识点都会写两篇博客，第一篇是基础知识和模板题，主要是为了整理思路加深理解；第二篇主要就是拿来记录做到的好题了。 Two Trees 大部分题解都用的欧拉回路的做法，但问题在于欧拉回路我用的不熟，所以它的方法我也没有怎么理解到；相较而言，二分图的做法我倒是很快就明白了，虽然中 阅读全文
摘要：
很久没写过博客了，特来怀旧一番…… 毕竟本人刚学完线段树，也对其有了一些些认知，特来总结一番…… 一，基础线段树 就是传说中的线段树，到现在模板已经敲了不下一百遍了（似乎有点夸张欸……），毕竟熟能生巧嘛…… 万丈高楼平地起，模板也是要好好写的： 模板 #include<cstdio> #define 阅读全文