- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu3911(线段树,区间合并,延迟标记)
题意：就是给你一段由0和1组成的序列，然后有两种操作：0 a b就是问从a到b最长的连续的1的长度为多少，1 a b就是把从a到b的数据是一的更新为0，是零的更新为1.思路：用一个结构体，lone表示从最左边数连续1的长度，lzero表示从左边数连续0的长度，rone表示从右边数连续1的长度，rzero表示从右边数连续0的长度，tmax0表示连续最长的0的个数，tmax1表示连续最长的1的个数，fl
2016-05-28 20:40:25
785
原创 hdu2795(线段树,节点更新）
Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements a
2016-05-27 20:18:34
229
原创 hdu1166(线段数，节点更新)
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
2016-05-27 15:11:46
294
原创 HDU1556（线段树）
代码：#include<stdio.h> #define maxn 1000005 int nn; struct node { int l,r,sum; }str[maxn]; void build(int l,int r,int n) { str[n].l=l; str[n].r=r; str[n].sum=0; if(l==r) retur
2016-05-26 21:02:26
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人