
bzoj
纸箱xyr
这个作者很懒,什么都没留下…
展开
-
bzoj2654 P2619 [国家集训队2]Tree I(从斜率优化到wqs二分)
题目链接 wqs论文 配合食用 题解占坑 #include<bits/stdc++.h>#define sc scanfusing 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 · 221 阅读 · 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 · 244 阅读 · 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 · 178 阅读 · 0 评论