摘要：
P1311 选择客栈 题目 阅读全文
摘要：
luoguP1003 铺地毯 题目 阅读全文
摘要：
这道题是真滴火！(一晚上加一节信息课！) 先链接一下题目：luoguP1081 开车旅行 首先，这个预处理就极其变态，要与处理出每一个点往后走A会去哪里，B会去哪里。而且还必须O(nlogn)给它跑出来，反正这就要了我好久好久的时间，还没想出来！那么我们来慎重思考一下： 1.既然要让我们这么快的时间 阅读全文
摘要：
链接一下题目：luoguP3391[模板]文艺平衡树(Splay) 平衡树解析 这里的Splay维护的显然不再是权值排序 现在按照的是序列中的编号排序（不过在这道题目里面就是权值诶。。。） 那么，继续考虑，其实最终的结果也就是整颗Splay的中序遍历（平衡树的性质诶） 那么，现在如果按照权值来维护显 阅读全文
摘要：
链接一下题目：luoguP3369[模板]普通平衡树(Treap/SBT) 平衡树解析 阅读全文
摘要：
转自：yyb巨佬的平衡树 不知道splay是啥，，你也要知道平衡树是啥。。。 平衡树是一个神奇的数据结构， 对于任意一个节点，左儿子的值比它小，右儿子的值比它大 并且任意一棵子树单独拎出来也是一棵平衡树 就像这样。。。。 各位大佬请原谅我丑陋无比的图 上面这个丑陋的东西就是一棵平衡树，他现在很平衡， 阅读全文
摘要：
既然新学了左偏树，那我就来写一些学了左偏树之后的总结吧 Part 1 左偏树是干嘛的 首先，它支持的是两个堆的合并过程。那么最容易想到的是把一个堆的元素全部弹出，一个一个加入另一个堆中，就合并了。显然这样合并的复杂度是O(n)的，再加上程序的其他部分，很慢。我们就考虑让复杂度减小到O(logn)，很 阅读全文
摘要：
不得不说，这道题目是真的难，真不愧它的“省选/NOI-”的紫色大火题！！！ 花了我晚自习前半节课看题解，写代码，又花了我半节晚自习调代码，真的心态爆炸。基本上改得和题解完全一样了我才过了这道题！真的烦。没事，那接下来我来完全把这道题搞透。 左偏树总结 Part 1 理解题目 Part 2 解题思想 阅读全文
摘要：
Part 1 理解题目 Part 2 解题思想 Part 3 code #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<cstring> #include<iomanip> #include 阅读全文
摘要：
emacs配置 如果想要考场简单配置也可以去下面看，需要别的考场配置可以自己在下面比较全的里面找 考试备忘录（有新的就会更的。。。） By Junlier By Matsuk zhu鸡 By Mr Unknown 用起来的感想吧？ Junlier的字体比较粗，matsuk的字体比较清秀，其他的这两个 阅读全文