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 #include using 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 #include using 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 long using 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