1，倍增 2，树链剖分 3，st表 （最快 c++ vectorp[maxn]; int depth[maxn 1]+1; for(int i=1;iid[v])swap(u,v); int s=id[u],t=id[v],len=lg[t s+1]; return depth[st[s][len] ...
分类：
其他好文 时间：
2020-02-12 00:16:56
阅读次数：
81
ST表超级详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间 θ（1），可以说是一种非常高效 ...
分类：
其他好文 时间：
2020-02-08 14:05:00
阅读次数：
113
```cpp //静态区间最值 #include using namespace std; const int maxn = 1e5 + 5; int ST[maxn][25]; int a[maxn]; void STinit(int n) { for (int i = 1; i > n >> m... ...
分类：
其他好文 时间：
2020-02-07 22:29:26
阅读次数：
89
题面：给出长度为n的数列，然后算出其区间和乘区间最小数所能得到的最大值，并且输出区间 样例输入： 6 3 1 6 4 5 2 样例输出： 60 3 5 原题链接：https://vjudge.net/problem/UVA-1619 分析： 这里有两种算法，一种是O(nlogn)的，用st表+递归， ...
分类：
其他好文 时间：
2020-02-01 19:29:46
阅读次数：
83
[LuoguP4094] [HEOI2016] [TJOI2016]字符串(二分答案+后缀数组+ST表+主席树) 题面 给出一个长度为$n$的字符串$s$,以及$m$组询问.每个询问是一个四元组$(a,b,c,d)$,问$s[a,b]$的所有子串和字符串$s[c,d]$的最长公共前缀长度的最大值。 ...
分类：
编程语言 时间：
2020-01-31 20:57:00
阅读次数：
86
1、List、Set、Map基本区别 List、Set都是继承Collection接口，Map不是； 2、 List: ArrayList,LinkList,vector; Set:HashSet,LinkHashSet,TreeSet; Map: HashMap,HashTable,TreeMap ...
分类：
其他好文 时间：
2020-01-31 12:18:03
阅读次数：
73
解压缩命令：命令格式：tar-zxvf压缩文件名.tar.gz。解压缩后的文件只能放在当前的目录。解压全部命令参考：tar–xvffile.tar解压tar包tar-xzvffile.tar.gz解压tar.gztar-xjvffile.tar.bz2解压tar.bz2tar–xZvffile.tar.Z解压tar.Zunrarefile.rar解压rarunzipfile.zip解压ziplin
分类：
系统相关 时间：
2020-01-29 19:39:23
阅读次数：
111
#include <iostream> using namespace std; template<typename T> class complex{ public:complex(T r=0,T i=0) :re(r),im(i) {} T real() const{return re;}//函 ...
分类：
其他好文 时间：
2020-01-29 12:10:49
阅读次数：
63
$O(n\ log\ n)$预处理，$O(1)$查询最值 $f[i][j]$表示，从$i$位置开始的$2^j$个数中的最大值，例如$f[i][0]$表示的是$i$位置的值，$f[i][1]$表示的是$i$位置和$i+1$位置中两个数的最大值 $code$： ...
分类：
其他好文 时间：
2020-01-22 21:43:51
阅读次数：
54
int lca(int x,int y) { if(de[x]<de[y]) swap(x,y); int d=de[x]-de[y]; for(int i=log2(d);i>=0;i--) { if(d&(l<<i)) { x=fa[x][i]; } } for(int i=log2(n);i> ...
分类：
其他好文 时间：
2020-01-20 20:36:20
阅读次数：
65
