bzoj
纸箱xyr
这个作者很懒,什么都没留下…
展开
-
bzoj2654 P2619 [国家集训队2]Tree I(从斜率优化到wqs二分)
题目链接 wqs论文 配合食用 题解占坑 #include<bits/stdc++.h> #define sc scanf using namespace std; typedef long long ll; const int maxn = 1e6+9; struct node{ int u,v,w,c; inline bool ope...原创 2018-11-29 19:05:20 · 190 阅读 · 0 评论 -
bzoj4454 C Language Practice (O(1)gcd)
第一行输入一个正整数T(T<=85),表示测试数据的组数。 每组数据第一行包含两个正整数n,m(1<=n,m<=2000),表示序列的长度。 第二行包含n个正整数,表示a[0],a[1],...,a[n-1](0<=a[i]<=1000000)。 第三行包含m个正整数,表示b[0],b[1],...,b[m-1](0<=b[i]<=1000000)。...原创 2018-12-03 02:53:34 · 208 阅读 · 0 评论 -
树链剖分模板题【spoj 375】【HDU 3966】【POJ 3237】【poj2763】【bzoj2243】
边权【spoj 375】 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; struct Edge{ int to,next; }edge[maxn*2]; int head[maxn],tot; int top[maxn],fa[maxn...原创 2019-01-14 01:35:18 · 156 阅读 · 0 评论