在此先祝自己这个系列写的越少越好qwq（保证不超过4篇（flag已立）） 考试原题：（绝壁是看完复联出的） 第一反应：线段树？？不对，是st表。嗯，没错。哎，st表咋写来着？？完了凉了。 结果：写暴搜的都有60分，结果我爆了0 qwq 80-->0，与键盘无缘嘤嘤嘤 好了开始说正事 ST表用来干什么 ...
分类：
其他好文 时间：
2019-05-04 09:42:07
阅读次数：
134
lca转rmq 欧拉遍历，记录dep，然后建立ST表查询第一次出现位置之间的dep最小值 定义一个mindep会方便很多 cpp const int N = 100005, E = 200005; int to[E], nt[E], hd[N], ord[E], dep[N], fa[N], fst ...
分类：
其他好文 时间：
2019-05-04 00:30:28
阅读次数：
176
Pre-Scene 我们有一道小水题 给出一个长度为n的序列，m次询问，每次询问区间内的最大值 有大佬说，线段树秒切 另一个大佬说，用什么线段树，我树状数组比你还码量少，一样秒切 ST表...神秘的大佬在角落里出声… 什么！大佬们回头喊道 关于ST表 确实，关于求区间最值，线段树和树状数组已经很ni ...
分类：
其他好文 时间：
2019-05-03 11:57:35
阅读次数：
184
ST算法详解 这个主要是说ST表的。 首先了解一下ST表是什么。 先来一个老套的情景带入。 （假设所有的题目都是1s,128ms) 有一天，蒟蒻Jelly_Goat用手（？） 给你出了一套$n ...
分类：
编程语言 时间：
2019-04-21 09:16:55
阅读次数：
233
Max Mex 无法直接处理 可以二分答案！ [0,mid]是否在同一个链上？ 可以不修改地做了 修改？ 能不能信息合并？可以！ 记录包含[l,r]的最短链的两端 可以[0,k][k+1,mid]合并：枚举四个端点中的两个，使得另外两个一定在这两个的路径上 （判断z点在x,y路径上：(lca(x,z ...
分类：
其他好文 时间：
2019-04-11 19:33:41
阅读次数：
175
Paper task 如果不要求本质不同直接st表二分找出最右端， 然后计数就好了。 要求本质不同， 先求个sa， 然后用lcp求本质不同就好啦。 ...
分类：
其他好文 时间：
2019-04-03 14:02:15
阅读次数：
171
#include #include using namespace std; const int maxn=1e5+10; int a[maxn]; int st[maxn][50]; int ST[maxn][50]; int quick(int a,int n) { int ans=1; whi... ...
分类：
其他好文 时间：
2019-03-21 20:03:59
阅读次数：
146
这篇文章主要描写叙述oracle的回滚机制，篇幅可能较长，由于对于oracle的回滚机制来说，要讨论和描写叙述的实在太多，仅仅能刷选自己觉得最有意义的一部分进行深入研究和分享 一、我们来看一个DML语句的处理过程描写叙述 update undotest set object_type='VIEW' ...
分类：
数据库 时间：
2019-03-11 13:29:25
阅读次数：
177
最小生成树（MST） 定义 首先是一棵树（废话 其次没有回路（废话 包含全部顶点和V-1条边 边的权重和最小！！！！！ 所以如果是单棵最小生成树，至少说明图是连通的。不然就是森林。 生成思路 既然是根据图生成树，那么至少要有遍历图。那么，便要从一个源点出发，来一场愉快的深搜或广搜。 深搜生成就叫DF ...
分类：
编程语言 时间：
2019-03-05 21:23:59
阅读次数：
223
