摘要：
1 #include 2 #define N 100005 3 using namespace std; 4 char s[N]; 5 int a[N],c[N],t1[N],t2[N],sa[N],rk[N],ht[N]; 6 int m,n,p; 7 void calcsa(int n,int m){ 8 int *x=t1,*y=t2,f=0,p=0; 9 ... 阅读全文
摘要：
这是两个月前写的，看能不能搬运过来…… 动态树是一类维护森林连通性的问题（已纠正，感谢ZQC巨佬），目前最(wo)常(zhi)见(hui)的动态树就是LCT(Link-Cut-Tree),然而LCT似乎是处理路径的，处理子树可能力不足。据说有一种称为Top Tree的数据结构,可以处理所有。但是学不 阅读全文
摘要：
三分法其实是很naive的东西…… 但是不知道为什么蒟蒻我之前一直没空学…… 大概就是求一类单峰的函数，每次把区间三分（以求极小值举例），如果$f(mid1)<f(mid2)$说明解在$[L,mid2]$中，反之解在$[mid2,R]$中。 裸题1：LA 5009 裸题2：洛谷模版 阅读全文