ldxxx的博客

【bzoj 3224】代码：#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include<cstdlib>using namespace s

传送门~ 作为简易的K−dK−dK-d treetreetree模板 将一个数作为一个点(x,y,z)(x,y,z)(x,y,z) xxx为该点位置，yyy为左面第一个和它一样的数的位置，zzz是右面第一个和他一样的数的位置 问题转化成，给定lll和rrr，求一个权值最大的点，使 y<ly<lyz>rz>rz>r r=>x=>lr=>x=...

inline int read(){ int f=1,x=0;char c=getchar(); while(c<'0' || c>'9') {if(c=='-') f=-1;c=getchar();} while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+c-'0';c=getch...

传送门~解题思路留着自己看的高斯消元模板。 代码：#include#include#include#include#include#include#includeusing namespace std;const double eps=1e-8;double f[110][110];int n;void gauss(){ for(int i=1;

传送门~解题思路后缀数组模板。 dalao的详细讲解：链接 代码：#include#include#include#includestring>#include#include#includeusing namespace std;int sa[200005];int rank[200005];int x[200005];int y[200005];

传送门~ LCT模板。 代码：#include<algorithm>#include<cmath>#include<cstring>#include<iostream>#include<string>#include<cstdio>#include<cstdlib>#define int long longusing namespace std;const int mod=51

Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身Input