摘要：
无指针Splay~~超详细~~讲解 区间树这玩意真TM玄学。 学这东西你必须要拥有的 1.通过 "【模板】文艺平衡树（Splay）" ， "【模板】普通平衡树" ， "GSS3 Can you answer these queries III" 2.学会Splay，学会求最大子段和并知道怎么维护信息 阅读全文
posted @ 2019-04-22 12:55
Hastieyua
阅读(501)
评论(0)
推荐(0)
摘要：
无指针Splay~~超详细~~讲解 区间树这玩意真TM玄学。 学这东西你必须要拥有的 1.通过 "【模板】文艺平衡树（Splay）" ， "【模板】普通平衡树" ， "GSS3 Can you answer these queries III" 2.学会Splay，学会求最大子段和并知道怎么维护信息 阅读全文
posted @ 2019-04-18 14:10
Hastieyua
阅读(468)
评论(0)
推荐(0)
摘要：
Trie树学习总结 字典树，又称前缀树，是用于快速处理字符串的问题，能做到快速查找到一些字符串上的信息。 另外，Trie树在实现高效的同时，会损耗更多的空间，所以Trie是一种以空间换时间的算法。 Trie的思想 Trie的思想十分简单，其实我在很早之前就已经懂了Trie的思想，只不过一直没有实现， 阅读全文
posted @ 2019-04-10 16:44
Hastieyua
阅读(699)
评论(1)
推荐(10)
摘要：
开坑啦！ 2019 3/28 以前一直不知道怎么搞最大子段和，如今终于可以学习，其实真的很简单啊。 2019 3/29 树链剖分上最大子段和也OK啦 前置技能：线段树 题目大意：询问区间[l,r]的最大字段和 定义： 大家都应知道，线段树基本原理，那么最大子段和放在线段树上，其实就是两个区间的合并时 阅读全文
posted @ 2019-04-09 17:21
Hastieyua
阅读(393)
评论(0)
推荐(0)
摘要：
前记 把之前学的平衡树都写一下，最近更新：Splay Treap 本人的Treap丢了，放之前学习的Treap看看 cpp include using namespace std; struct Treap{ static const int MAXN=400000+10; static const 阅读全文
posted @ 2019-04-09 17:20
Hastieyua
阅读(334)
评论(0)
推荐(0)
摘要：
~~其实这里只不过是个人学数据结构的总结罢了~~ [TOC] 咕了，以后再更新。。。 前言 OI中的算法有很多，不同算法解决的问题不一样，时间复杂度也不一样，那么在众多OIer中，就有一些毒瘤，他们弄出了可以让程序变快的东西。那就是 数据结构 。另外，数据结构都很毒瘤，他们都有一个特点，就是 代码特 阅读全文
posted @ 2019-04-09 17:19
Hastieyua
阅读(1248)
评论(0)
推荐(0)
摘要：
后缀数组略讲 参考文献： IOI2009 国家集训队论文 后缀数组 罗穗骞 什么是后缀数组？ 后缀数组是一个十分不好理解并且不好实现的字符串算法，但是它很重要，因为它可以实现后缀树的大部分操作。而且内存比后缀树要小很多。 后缀数组的实现 基本定义 声明 ：本人的字符串全部从0开始 后缀 ：后缀指从某 阅读全文
posted @ 2019-04-09 17:19
Hastieyua
阅读(319)
评论(0)
推荐(0)
摘要：
前记 这些是初一暑假的事： “都快初二了，连网络流都不会，你好菜啊！！！” from 某机房大佬 to 蒟蒻我。 flag:——NOIP后要学网络流 咕咕咕…………………………………………………………………………………… 现在是2018 12 29，我终于开始学网络流了。 网络流其实也没有想象的那么 阅读全文
posted @ 2019-04-09 17:17
Hastieyua
阅读(588)
评论(0)
推荐(0)
摘要：
GoodBye 2018 $\color{red}\Huge\text{Hello 2019} $ 再见,2018 你好,2019 在2018年的最后一天，刚刚训练回来，睡了个午觉，精神很好，写一下2018总结 都差不多忘完了 ...... 七年级下，还老老实实的搞文化课，尽了力，成绩好了点 暑假， 阅读全文
posted @ 2019-04-09 17:17
Hastieyua
阅读(191)
评论(0)
推荐(0)
摘要：
前记 这些是初一暑假的事： “都快初二了，连网络流都不会，你好菜啊！！！” from 某机房大佬 to 蒟蒻我。 flag:——NOIP后要学网络流 咕咕咕…………………………………………………………………………………… 现在是2018 12 29，我终于开始学网络流了。 网络流其实也没有想象的那么 阅读全文
posted @ 2019-04-09 17:15
Hastieyua
阅读(650)
评论(0)
推荐(1)
浙公网安备 33010602011771号