我要喷写这题题解的人，害得我调错了 $n$ 多个小时！！ 1 #include<bits/stdc++.h> 2 #define lc tr[o].l 3 #define rc tr[o].r 4 #define N 100001 5 #define inf 2147483647 6 const d ...
分类：
其他好文 时间：
2018-10-26 15:08:17
阅读次数：
305
嘟嘟噜 Description 由于众所周知的原因, 冈部一直欠真由理一串香蕉. 为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉: 一开始有 $n$ 个人围成一个圈, 从 $1$ 开始顺时针报数, 报出 $m$ 的人被机关处决. 然后下一 个人再从 $1$ 开始报数, ...
分类：
其他好文 时间：
2018-10-19 15:13:06
阅读次数：
130
T1 心灵终结 打表找规律。。。 T2 Super Big Stupid Cross 排序竟然能暴力水过？？ 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过，是USACO的一道原题 ...
分类：
其他好文 时间：
2018-10-17 00:03:34
阅读次数：
180
AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 AVL树本质上还是一棵二叉搜索树，它的特点是： 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。 也就是说，AVL树，本质上是带了平衡功能的二叉查找 ...
分类：
编程语言 时间：
2018-10-13 16:55:47
阅读次数：
257
概念 红黑树(Red-Block Tree)是一种近似平衡的二叉树,因此拥有较高的查询效率,但正因为是一棵近平衡树,因此在插入或删除节点时,会结构调整(变色,左旋,右旋),使其接近平衡,从而降低效率.本文以TreeMap为例说明,TreeMap用红黑树构建,所以查询性能较高,时间复杂度为O(lgn) ...
分类：
其他好文 时间：
2018-10-13 16:49:24
阅读次数：
163
题目 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 进阶： 如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 ...
分类：
其他好文 时间：
2018-10-12 23:45:02
阅读次数：
177
题面 "传送门" 思路 发现强制在线了...... 本来可以树套树解决的问题，现在外层不能使用线段树了，拿什么替代呢？ 我们需要一种支持单点插入、下套数据结构、数据结构上传合并复杂度最多单log，不能旋转的数据结构 这不是摆明了用重量平衡树吗？ 我选了替罪羊树作为上层结构，下面套了一棵线段树，就做完 ...
分类：
其他好文 时间：
2018-10-12 21:24:10
阅读次数：
177
P3919 【模板】可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 ...
分类：
编程语言 时间：
2018-10-09 22:18:04
阅读次数：
316
E - Aquarium decoration 枚举两个人都喜欢的个数，就能得到单个喜欢的个数，然后用平衡树维护前k大的和。 ...
分类：
其他好文 时间：
2018-10-07 12:15:11
阅读次数：
124
传送门 这道题还是相当的有意思的。 一开始我有个非常沙雕的想法。既然他要求在愿序列后面插值，这么优秀的操作，当然是要用vector实现啦！然后每次往里插值都会影响到其前后一位，直接这么更新就完事啦！下面那一项用平衡树维护每次找一下前驱后继，更新差值的最小值就好啦！ 然后愉快的交上去爆零了…… 回来一 ...
分类：
其他好文 时间：
2018-10-03 00:21:07
阅读次数：
179
