<学习计划> 一、重点学习新算法 1.平衡树splay,动态树LCT 2.(任意模数）NTT 3.莫队算法 4.带修主席树（树状数组套主席树），线段树/树状数组套平衡树 5.后缀数组/后缀自动机 二、刷题，复习、巩固在OJ上打星号的题目 <注意事项> 1.考试时无论题目有多难，都要努力想正解，不要理 ...
分类：
其他好文 时间：
2020-01-21 00:32:52
阅读次数：
92
Splay #include <bits/stdc++.h> #define root e[0].son[1] using namespace std; int read() { int re = 0, f = 1; char ch = getchar(); while (ch < '0' || c ...
分类：
其他好文 时间：
2020-01-21 00:19:36
阅读次数：
89
T1：组合数问题(咕，不可改）
T2：recollection
T3：comparision
What did I go through? ...
分类：
其他好文 时间：
2020-01-19 09:48:46
阅读次数：
106
"题面" 题解 题目意思比较简单, 就不在这里赘述了 本着练习平衡树的思路, 我把方法尝试往上面去套, 结果想不出 只能弃掉平衡树 最后想出来的方法是这样的 我们运用类似于高维前缀和那样一维一维加上去的方法 先横着统计在某个范围内和最小的 $c d$ 矩阵, 把贡献算在范围的右下角 注意, 这里保证 ...
分类：
其他好文 时间：
2020-01-14 23:35:19
阅读次数：
77
瞎打了几个暴力上去竟然就能rk2.。。 考完发现是数据结构专项测试。 T1 由于所有的圆不相交，那么我们可以认为这些圆的上下位置是不变的。 很显然的一个树形$dp$,复杂度瓶颈在于建树。 每个圆拆成上下两个，做一次平衡树扫描线。 排序的时候以$y$为第一关键字，上下半圆为第二关键字，编号是第三关键字 ...
分类：
其他好文 时间：
2020-01-12 13:29:53
阅读次数：
76
摘自：https://www.cnblogs.com/ljhdo/p/5041605.html SQL Server 的全文搜索(Full-Text Search）是基于分词的文本检索功能，依赖于全文索引。全文索引不同于传统的平衡树（B-Tree）索引和列存储索引，它是由数据表构成的，称作倒转索引（ ...
分类：
数据库 时间：
2020-01-10 13:03:38
阅读次数：
168
学着zkw突然回来整理平衡树 平衡树呢,是一种比较毒瘤的数据结构, 首先,其种类非常多,实现原理也各有差异,各有千秋, 而且其应用也非常广泛, ~~之前看见_rqy说不会线段树然后敲了一个平衡树A掉题目~~ 所以我将分类整理各类平衡树 说到Splay,第一次正式学习是在qbxt的晚自习,然而并没有听 ...
分类：
其他好文 时间：
2020-01-07 21:28:18
阅读次数：
90
慢查询解决：使用索引 索引是帮助Mysql高效获取数据的排好序的数据结构常见的存储数据结构：二叉树 二叉树不适合单边增长的数据红黑树（又称二叉平衡树） 红黑树会自动平衡父节点两边的节点数B+树 Mysql底层用的是B+树 非叶子节点不存储data（data在Mysql中有可能是查询目标行的所有数据）... ...
分类：
数据库 时间：
2020-01-03 19:23:36
阅读次数：
90
AVL树 自平衡树：AVL树是一颗二分搜索树，同时左右子树的高度差不超过1，AVL是自平衡的 主要是通过左旋和右旋来维护平衡 统计一本书中共出现多少个单词，每个单词出现了多少次：使用AVL树实现Set和Map，Set用于统计共出现了多少个不同的单词，Map用于容纳每个单词出现的次数。 AVLTree ...
分类：
其他好文 时间：
2020-01-01 12:08:26
阅读次数：
98
上午在家学了一小会平衡树(其实是研究了平衡树的党争？) 然后中午去上了物理课，听不懂qaq，物理真的好难啊 然后下午去学OI，由于感冒，睡了2小时，然后起来听了一个很nb的题解，回家 码完了一题，调不出来 开始打agc 只做了1题，算了明晚的cf也别打了 颓了两小时 睡觉 今日小结 颓废 2小时 做 ...
分类：
其他好文 时间：
2019-12-29 20:01:58
阅读次数：
65
