
数据结构
文章平均质量分 67
Matrix_Factor
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
noip2013火柴排队
转圈游戏 (circle.cpp/c/pas) 【问题描述】 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类 推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第m+1号位置,原创 2016-10-04 10:37:39 · 420 阅读 · 0 评论 -
线段树模版(codevs1081线段树练习2)
#include<cstdio> #include<algorithm> using namespace std; int tree[100000*4],a[100000],lazy[100000*4]; int build(int l,int r,int q){ if(l==r) return tree[q]=a[l]; int mid=(l+r)/2; return tr原创 2016-10-04 10:29:52 · 415 阅读 · 0 评论 -
树链剖分模版
const int maxn=10000+5; const int maxm=maxn+maxn; int v[maxm]; int prev[maxm]; int info[maxm]; int q[maxn]; int idx[maxn]; int dep[maxn]; int size[maxn]; int belong[maxn]; int father[maxn]; bool vis原创 2016-10-05 19:54:14 · 445 阅读 · 0 评论