存储引擎 与Oracle, SQL Server这些数据库不同，MySQL提供了多种存储引擎。什么是存储引擎？存储引擎其实就是一套对于数据如何存储，查询，更新，建立索引等接口的实现。不同存储引擎特性有所不同，我们根据需要进行选择，比如包含ETL操作的OLTP(联机交易处理)项目中我们通常选择Inno ...
分类：
数据库 时间：
2019-12-29 15:22:31
阅读次数：
84
若 opt_i=1opti?=1，则接下来两个整数 p_i,x_ipi?,xi?，表示操作为在第 p_ipi? 个数后插入数 xx 。若 opt_i=2opti?=2，则接下来一个整数 p_ipi?，表示操作为删除第 p_ipi? 个数。若 opt_i=3opti?=3，则接下来两个整数 l_i,r ...
分类：
其他好文 时间：
2019-12-28 20:47:08
阅读次数：
78
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. ...
分类：
其他好文 时间：
2019-12-27 11:36:38
阅读次数：
83
刚开始学treap。。同学在台上给我们讲，貌似除我之外的机房dalao们都听懂了就我发呆。。。（滑稽） 于是，事后的窝只能自己上网翻书研究了。。。。 treap： treap=tree+heap，树+堆 也就是说，这个东西是个树，但是满足堆的性质。 前置知识： BST二叉搜索树： 度娘曰： 若它的左 ...
分类：
其他好文 时间：
2019-12-22 11:03:19
阅读次数：
90
Splay是一种平衡树，支持插入、删除、求排名、求第$k$大数、求前驱和求后继的操作，并且它还能做到一般平衡树做不到的区间操作。 ...
分类：
其他好文 时间：
2019-12-21 22:27:38
阅读次数：
98
C Berry Jam 题意：给2n个罐子，分别是[1,2n]，站在[n,n+1]的中间，吃掉包含这个点的左边连续一段和右边连续一段，使得剩下的罐子红色的和蓝色的数量相等。吃最少的罐子。 题解：把红色蓝色变成+1和 1，那么就把左边的前缀和插进map里面，然后右边的后缀和在map里面查询相反数，查到 ...
分类：
其他好文 时间：
2019-12-20 20:13:58
阅读次数：
65
然而好像没有平衡树 还是题解包： T1：森林 树上主席树+启发式合并。 然而好像知道标签就没啥了。在启发式合并时可以顺手求lca 然而这题好像可以时间换空间（回收空间） T2：影魔 难点在于考虑贡献的来源 考虑一个区间两端点和区间最值（不含端点）的关系 小，中，大：贡献p1 大，小，大：贡献p2 大 ...
分类：
其他好文 时间：
2019-12-19 09:48:03
阅读次数：
83
·这里原本准备整理本校OJ上的经典题，但作者水平有限。 ·萌新妹子刚学OI……只好把自己会的水题挂上来充数了。 ·树套树 ·二维线段树 ·1792 征婚启事 ·2265 3D俄罗斯方块 ·树状数组套线段树 ·1817 二逼平衡树 ·1813 网络管理 ·线段树合并 ·2508 C ·1484 谈笑风 ...
分类：
其他好文 时间：
2019-12-17 01:05:05
阅读次数：
134
题意：https://ac.nowcoder.com/acm/contest/2995/E 给你一棵树，节点有权值，让你求所有路径max-min的和。 思路： 我们计算每个点的贡献，对于一个点，当它为某条路径的最大值是，一定在一个所有值<=它的连通块里。所有我们从小到大添边合并共享（两块的大小之积， ...
分类：
其他好文 时间：
2019-12-10 22:33:09
阅读次数：
126
FHQ Treap解法 这道题当然用好写的fhq解决啦(~~其实是不会splay~~) 一开始, 感觉无法同时权值分裂又排名分裂 所以我按排名分裂, 维护子树最小值, 设计一个类似求第k大的函数, 找出区间最小值的位置 详见代码, 还是很好懂的(除get_rk函数, 其他部分和文艺平衡树一样) ...
分类：
编程语言 时间：
2019-12-08 10:39:27
阅读次数：
98
