多个村连起来村庄的形容词词

来源：蜘蛛抓取(WebSpider) 时间：2016-07-21 06:39 标签： 村庄的形容词
线段树（27）
题目链接 &
题目大意：有N个村子排成一条直线，每个村子都连接了它的左右两个村子（除了最左边和最右边的外），有3种操作，（1）&D x&，表示将第x个村子摧毁。（2）&Q x&，表示查询与第x个村子直接和间接相连的村子有多少个。（3）&R&，表示将最早摧毁的村子复原。
解题思路：O(-1)
#include &cstdio&
#include &vector&
#include &map&
#include &iostream&
2*u+1,mid+1,r
const int maxn=50005;
int flag[4*maxn];
int stack[maxn];
struct segment
} tree[4*maxn];
void push_up(int u, int l, int r)
int mid= (l+r)&&1;
tree[u].lm= tree[u*2].
tree[u].rm= tree[u*2+1].
tree[u].sm= max( tree[u*2].sm, tree[u*2+1].sm );
if( tree[u*2].lm == mid-l+1 ) tree[u].lm += tree[u*2+1].
if( tree[u*2+1].rm == r-mid ) tree[u].rm += tree[u*2].
int t= tree[u*2].rm + tree[u*2+1].
if( t & tree[u].sm )
tree[u].sm=
void build(int u, int l, int r)
flag[u]=-1;
tree[u].lm= tree[u].rm= tree[u].sm= 1;
int mid= (l+r)&&1;
build(lz);
build(rz);
push_up(u, l, r);
void Update(int u, int l, int r, int pos, int c)
tree[u].lm=tree[u].rm=tree[u].sm=c;
int mid=(l+r)&&1;
if(pos&=mid) Update(lz,pos,c);
Update(rz,pos,c);
push_up(u,l,r);
Query(int u, int l, int r, int p)
if(tree[u].sm==r-l+1) return tree[u].
if(l==r) return 0;
int mid=(l+r)&&1;
if(mid-tree[2*u].rm+1&=p&&p&=mid+tree[2*u+1].lm)
return tree[2*u].rm+tree[2*u+1].
else if(p&=mid)
return Query(lz,p);
else return Query(rz,p);
int main()
while(cin && n && m)
map&int,int&
build(1,1,n);
while(m--)
char ch[5];
scanf(&%s&,ch);
if(ch[0]=='D')
scanf(&%d&,&op);
Update(1,1,n,op,0);
stack[++top]=
else if(ch[0]=='R')
Update(1,1,n,stack[top--],1);
scanf(&%d&,&op);
int ans=Query(1,1,n,op);
printf(&%d\n&,ans);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：36762次
积分：2112
积分：2112
排名：第12707名
原创：169篇
(7)(44)(51)(32)(3)(33)(2)灞桥区纺渭路大坑小坑接连不断 30多个村受影响_新闻中心_新浪陕西_新浪网
灞桥区纺渭路大坑小坑接连不断 30多个村受影响
纺渭路泥泞的路面
　　昨日，记者在西安市灞桥区纺渭路读书村附近看到，上百米的路面上，积水有一尺多深，路面上大坑小坑接连不断。附近的村民这样形容说“以前是晴天尘土飞扬，雨天泥泞不堪，现在是晴天雨天都是泥。”昨天，正在这条路上施工的工人告诉记者：“现在正在铺设地下管道，之后会对路面进行重修。已经施工5天时间了，总工期预计为20天，争取在春节前把这条路修好。” 记者王怡纯/图
　　记者 王怡纯 侯显敏 文/图
　　阳光讯 “以前是晴天尘土飞扬、雨天泥泞不堪，现在是晴天雨天都是泥。”这是读书村村民眼里的纺渭路，这条路也是连接附近30多个村的唯一通行路。
　　现场：上百米路积水严重
　　昨日，记者来到灞桥区纺渭路读书村附近，发现上百米的路面上积水有一尺多深，路面上坑洼不断。大货车一过，泥水四溅，经过大坑时，大车也是左右摇晃，很危险。三轮车、小轿车见此架势，纷纷从旁边的土坡上绕行通过，或是原路返回。泥泞路段附近正好有两所幼儿园和两所技校，行人车辆非常多，为躲避溅起的泥浆，过往的行人只能顺着道路两侧行走。
　　住户：30多个村受影响
　　记者了解到，纺渭路全长近两千米，一路上都没有下水管道。“晴天尘土飞扬，雨天泥泞不堪”是附近村民对这条路的一惯看法。
　　市民刘先生告诉记者：“这条路上的车流量很大，907路公交车就从这里经过。道路问题不仅影响到村里人的出行，沿这条路下去还有30多个村子都受影响，因为这是通行的唯一道路。
　　施工人员：争取年底前完工
　　记者随即采访了一位正在施工的工作人员。工作人员告诉记者，这条路如此泥泞不堪是因为之前道路上没有下水管道，两边居民的生活用水都排到了路面上，以致水越积越多，路面因长期浸泡变得脆弱，车辆经过时对路面进行碾压，路面就出现了大大小小的坑。
　　“之前积水更多，我们已经进行了几次排水，但部分路面目前仍有积水。我们现在正在铺设地下管道，之后会对路面进行重修，争取在年前修好，让村民能安心过好年。”工作人员说。
网友评论(已有 0 条评论)
新闻排行榜
日，新浪将隆重举行新浪陕西上线发布仪式，依托新浪网为平台，以微博为助力…【组图】78岁老教师卖瓜救孙感动全城 引网友接力捐款,两个卖瓜人分别在,种瓜得瓜不卖瓜打一成语,他农村教书41年,今日卖瓜救孙,老校长卖瓜救孙 - 创想星空网
当前位置： >
【组图】78岁老教师卖瓜救孙感动全城 引网友接力捐款时间：日18:20来源：IT168网
说到小孙女的病情，陈天青和老伴聂老师忍不住落泪，一再感谢好心人的帮助。 王云 摄图为爱心人士把捐款送到陈老师老伴聂老师手中。王云 摄　　中新网南阳7月11日电(韩章云)爷爷奶奶的爱有多厚重？近日，河南南阳街头上演暖心一幕，78岁的乡村老教师陈天青和老伴为了给罹患血液病的孙女筹巨额医药费，用一辈子执教鞭的双手拿起了杆秤，在街头卖西瓜。老人的朴实举动感动无数人，南阳市众多市民前来买瓜，无数网友通过各种渠道为老人捐款。截至目前陈老师的家人已收到捐款超过20万元。　　7月11日，南阳市室外最高温度33度，天气闷热。在南阳市百里奚路与麒麟路交叉口，陈天青老人的瓜摊十分热闹。不少市民专程前来买瓜，现场还有五六名志愿者张罗着卖瓜，陈天青和老伴聂付芝被志愿者们安排在帐篷下休息。记者看到，瓜摊前的捐款箱里有不少百元钞票，这些都是爱心人士买瓜时投进去的。图为众多志愿者们纷纷前来帮助陈天青老人卖西瓜。王云摄　　说起这几天的卖瓜经历，陈天青老人感动地说：“咋也没想到会有这么多人帮我，还是好人多啊，小孙女的病有救了，俺老两口心里的压力也减轻不少，太感谢大家了。”　　今年78岁的陈天青退休前曾在南召县四棵树乡教学41年，那里地处深山腹地，生活贫瘠，教学资源匮乏。陈天青告诉记者，从教41年里，他教过小学、初中、高中，教过语文、数学、物理、地理、历史……每一届的升学率还不错，教书育人一辈子，这是陈天青一生的骄傲。　　好不容易在2002年退休，陈天青的家里却接连遭遇变故。今年13岁的小孙女陈滋堃在2012年被诊断为再生性障碍性贫血，目前每个月光药费都要2500多元，如果想治愈只能进行造血干细胞移植，费用需要50多万元。巨额的医疗费用让依靠打零工、务农为生的二儿子一家陷入绝境。　　“两个儿子的收入都低，维持自己家才刚刚好。现在小孙女病了，之前治病都花去20多万，家底都掏空了，俺们老两口的退休金都贴补俩孩子了，实在没办法了才出来卖西瓜。”陈天青说，他和老伴虽然老了，但是实在不忍心放弃聪明好学的小孙女，他们是瞒着孩子们出来卖西瓜的，希望能挣一点钱，给孙女凑点医药费。　　陈天青的学生李刚告诉记者，陈天青的西瓜生意最开始并不顺利。“陈老师和聂老师一辈子教书，根本没做过生意，7月初的时候几乎没人买他俩的西瓜，西瓜都放坏了，我们这些学生就凑了一些钱，劝他们回家，但是老师不想这么放弃，让人很感动也很心疼。”　　如今，因为网络的传播，陈天青卖西瓜为孙女挣医药费的事情感动了无数人，许多南阳市民专程赶到陈老师的瓜摊前放下几百元却只买一个西瓜。一位市民专程开车把一万块钱送到陈老师手里，“这是我的一点心意，希望小姑娘的病尽快治好。”更多的网友通过网络转账为陈天青减轻家庭负担。　　“这几天我的手机一直在接到收款信息，都是大家看到老人卖瓜不容易对我们的帮助。我心里惭愧的很，本来是该让爹妈安享晚年的，他们却还要为子女操碎了心，大热天去卖西瓜。我们也没有别的能力，只想着两个孩子长大了慢慢回报社会吧。”说起公公婆婆卖西瓜为女儿筹医药费，儿媳高纪就泪流不止。　　截至目前，陈天青的家人们已经收到各方捐款超过20万元，陈老师说，家里再想想办法凑够钱会尽快带小孙女去北京做手术，“孩子还盼着早点回学校上学呢。”
- 24小时滚动实时热点 - 桂ICP备号本网发布的内容仅为参考，不代表本网立场。如本网信息涉及版权等问题，请联系我们 E-mail：575七7三23五@qq点com问一部电影，是说二战后的苏联，一个村里只有两个男人，有个男人在葡萄园里埋了地雷后自己被炸死，女人们_百度知道
问一部电影，是说二战后的苏联，一个村里只有两个男人，有个男人在葡萄园里埋了地雷后自己被炸死，女人们
有个男人在葡萄园里埋了地雷后自己被炸死问一部电影，一个村里只有两个男人，是说二战后的苏联，女人们抽签决定谁去摘葡萄
我有更好的答案
是不是肖洛霍夫的 《一个人的遭遇》 呀 ？
我擦！看得我J8硬邦邦的
其他类似问题
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 村庄的形容词 的文章

 

随机推荐