首页 > TAG信息列表 > hdu1166
HDU1166 敌兵布阵
题目传送门 此题目是树状数组的模板题，没有任何技术含量，记忆吧~ #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <string> #include <vector> u敌兵布阵-HDU1166
题目：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的hdu1166 敌兵布阵
题目链接 线段树模板题 线段树我是拿一个结构体(struct)存的: struct Tree {int l,r,len;}a[(N<<2)+10]; 建树: void Build(int l,int r,int s)//建树 { a[s].l=l; a[s].r=r; a[s].len=r-l+1; if(l==r)//叶子节点，返回 { b[s]=num[l]; returHDU1166-敌兵布阵
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数HDU1166 敌兵布阵---线段树
普通线段树，同时实现加，减，最大值操作 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define ll long long using namespace std; const int maxn=2e5+5; int A[maxn]; int tree[maxn<<2]; int n,m; int L,R,C; void pushuphdu1166 敌兵布阵
建树+更新+查找 第一次写线段树的题，改了比较久orz 需要注意的几点： 1.main函数里调用函数时，第一个变量——当前下标从哪里开始。之前一直想着从0开始，忽略了p*2会继续为0这件事。 2.忘记改case：%d对应的变量了…… 3.比较两个字符串那里可以改成strcmp(str,"Query")这样orz 贴上代码HDU1166
https://vjudge.net/contest/66989#problem/A C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的