摘要：
昨晚终于明白了splay双旋中的一些细节，今日整理如下 注：题目用的2002HNOI营业额统计，测试结果均来及codevs 网站的评测结果 http://codevs.cn/problem/1296/ 本题完整代码请见http://www.cnblogs.com/TheRoadToTheGold/p 阅读全文
摘要：
比较花时间的小游戏，没有耐心的话可以直接看代码QwQ （ps: 进度不能保存） 阅读全文
摘要：
在线段树入门 洛谷【P3372】【模板】线段树1中我们简单地了解了线段树的 pushup 和 pushdown 操作（对线段树还不了解的同学可以参考一下QwQ）。但那是只有一个懒标记的线段树，如果有多个懒标记，我们该如何处理好 pushup 和 pushdown 呢？请看下面这道例题： 洛谷【P33 阅读全文
摘要：
我的第一篇真正意义上的博客呢。。。有点紧张>_< 【概述】 线段树实际上是一棵完全二叉树，主要用于高效解决连续区间的动态查询问题（通过懒标记 lazy tag）。由于它二叉的结构，使得它的效率非常高（O(logn)）。 线段树的每一个节点都表示一个区间，它的左儿子和右儿子分别表示它的左右半区间。例如 阅读全文