
数据结构
文章平均质量分 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 · 405 阅读 · 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 · 402 阅读 · 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 · 431 阅读 · 0 评论