线段树
文章平均质量分 59
Krismile_
Just do it.
展开
-
poj3468 线段树--lazy标记(使用数组建树)
DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to...原创 2018-11-20 17:26:04 · 224 阅读 · 0 评论 -
线段树(一)
我们先来看两个问题:1.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。确实,这个只需要用前缀和即可,复杂度O(1)2.给出n个数,n<=1000000,和m个操作,每个操作可能有两种:1、在某个位置加上一个数;2、询问区间[l,r]的和,并输出。如果枚举就会超时,倘若题目是修改区间【a,b】的值,则此时枚举就更不用说了,所以此时就需要用到线段...原创 2018-11-20 18:23:46 · 251 阅读 · 0 评论 -
hdu1166---线段树区间求和、单点查询
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。...原创 2018-11-24 17:05:50 · 206 阅读 · 0 评论 -
hdu1457---线段树
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个...原创 2018-12-01 09:51:25 · 202 阅读 · 0 评论 -
hdu1698---Just a Hook
Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of th...原创 2018-12-01 11:57:37 · 358 阅读 · 0 评论