array 权值线段树 查询剪枝 疯狂RE 为什么写这种就能过？ ...
分类：
其他好文 时间：
2019-08-24 13:08:22
阅读次数：
80
ST表类似树状数组，线段树这两种算法，是一种用于解决区间最值查询问题的离线算法。与线段树相比，预处理复杂度同为O(nlogn)，但查询复杂度ST表为O(1)，比线段树查询O(lgN)小，但就不涉及修改的区间查询而言，ST表无疑是更好的选择。 ST表主体，即st[i][j]，表示数据数组a[ ]从下标 ...
分类：
其他好文 时间：
2019-08-23 00:09:44
阅读次数：
80
#include #include #include #include #include #define LL long long #define rep(i,j,k) for(int i=j;i=k;i--) #define pb push_back #define pii pair #defin... ...
分类：
其他好文 时间：
2019-08-15 21:05:12
阅读次数：
94
Treap 普通二叉搜索树(BST) 对于任一棵子树，根节点权值大于左子树所有结点的权值，小于右子树所有结点权值 1. 结点结构体&初始化函数 3. 右旋 4. 左旋 5. 插入 与BST大致相同，只是在把val插入到左子树或右子树时，要根据dat来维护Treap，即通过左旋或右旋调整使得堆性质成立 ...
分类：
其他好文 时间：
2019-08-08 20:59:36
阅读次数：
91
1.作用：快速找出在某一列中特定的值，用于提高查询效率； 2.优势：提高检索效率，降低数据库IO成本；降低数据库排序成本，降低cpu消耗； 3.劣势：占用空间；降低表的更新的速度； 4.索引分类： （1）单值索引：即一个索引只包含单个列，一个表可以有多个单列索引； （2）唯一索引：索引的值必须唯一， ...
分类：
数据库 时间：
2019-08-02 00:38:55
阅读次数：
178
RMQ（Range Minimum/Maximum Query）区间最值查询，即给出长度为n的数组A，以及m组询问s、t(s<=t<=n)，返回区间[s,t]中的最值。 基于线段树的方法实现的话，建树O(n)，查询O(logn)，相比ST，适合用于n更大，m较小的情况。 https://blog.c ...
分类：
其他好文 时间：
2019-07-31 16:51:57
阅读次数：
96
线段树模板题来源：https://www.lintcode.com/problem/segment tree build/description 201.?线段树的构造 202.?线段树的查询 203. 线段树的修改 247. 线段树查询 II 248.?统计比给定整数小的数的个数 c++ clas ...
分类：
其他好文 时间：
2019-07-31 01:33:35
阅读次数：
124
dsu，对于无修改子树查询，并且操作支持undo的问题 暴力dfs，对于每个节点，对所有轻儿子dfs下去，然后再消除轻儿子的影响 dfs重儿子，然后dfs暴力恢复轻儿子们的影响，再把当前节点影响算进去 就有了整棵子树的信息了，时间复杂度O(nlogn) 经典例题:http://codeforces. ...
分类：
其他好文 时间：
2019-06-24 12:28:39
阅读次数：
112
