poj(2777)——Count Color(lazy思想,成段更新,区间统计)
发布日期:2021-09-19 06:09:15 浏览次数:0 分类:技术文章
题目的意思是:现在我们有l个数,然后标记为1到n,他们的单位长度都是1,然后在每个单位长度的地方我们只能染上一种颜色。现在有两种操作:"CABC"代表给A,B区间都染上C这种颜色。"PAB"相当于是询问,需要输出A,B这个区间不同颜色的数量是多少。一开始我在想要怎么求不同颜色的数量,后来发现题目中说颜色的范围是30种颜色,所以在这里我们就可以进行暴力枚举了。这个染色问题我一开始没怎么懂,后来在纸上......
hdu(1698)——Just a Hook(成段更新,节点求和,lazy思想)
发布日期:2021-09-19 06:09:14 浏览次数:0 分类:技术文章
题目的大意是:一开始有n个钩子,然后他们的价值全是1。然后有Q次操作,然后每次有三个数x,y,z;你可以改变从x到y的区间的钩子的值为z。然后最后一个询问,要你输出n个钩子的总价值是多少。这里我首次接触到了lazy思想,实际上就是给完全包含当前区间的那个区间标记一下,然后不继续往下面更新,直到下次继续遇到这个区间并且需要继续往下面更新才把当前的lazy标记往下去更新。并且也不要忘记pushup更新......
hdu(1754)——I hate it(更新节点,区间最值)
发布日期:2021-09-19 06:09:13 浏览次数:0 分类:技术文章
当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。当C为'U'的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。题目大意就是这样,然后这道题呢,就是一道线段树的区间查询与端点更新的问题。与区间和有所不同的是:这道题我们是维护线段树的最大值,所以在建树的时候,pushup时,我们要对父节点维护的是两个子节点中的最大值。然后最后再注......
hdu(1166)——敌兵布阵(更新节点,区间求和)
发布日期:2021-09-19 06:09:12 浏览次数:0 分类:技术文章
这是一道最简单的线段树的更新节点与区间查询。当然practicmakesperfect~现在我已经能够比较熟练地打出来了。但是还有一些细节要注意就是对于父节点的更新。#include#include#include#includeusingnamespacestd;#definemaxn55555chara[55];structnode{intl,r,sum;intadd;}tree[maxn*4......
Codeforces Round #306 (Div. 2)
发布日期:2021-09-19 06:09:12 浏览次数:0 分类:技术文章
最近是怎么了,老是掉分,sad==.......明明都会做,但一到比赛时,就没有想法了。。。估计是太困了吧。。。A.TwoSubstringstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenstrings.Yourtaskistodeterm......
hdu(1394)——Minimum Inversion Number
发布日期:2021-09-19 06:09:11 浏览次数:0 分类:技术文章
ProblemDescriptionTheinversionnumberofagivennumbersequencea1,a2,...,anisthenumberofpairs(ai,aj)thatsatisfyiaj.Foragivensequenceofnumbersa1,a2,...,an,ifwemovethefirstm>=0numberstotheendoftheseqence,wew......
poj(2676)——Sudoku
发布日期:2021-09-19 06:09:10 浏览次数:0 分类:技术文章
DescriptionSudokuisaverysimpletask.Asquaretablewith9rowsand9columnsisdividedto9smallersquares3x3asshownontheFigure.Insomeofthecellsarewrittendecimaldigitsfrom1to9.Theothercellsareempty.Thegoalistofill......
Poj(2352)——Stars(树状数组)
发布日期:2021-09-19 06:09:10 浏览次数:0 分类:技术文章
DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarsthatarenothigherandnottotherightofthegivensta......
Poj(3468)——A Simple Problem with Integers(线段树)
发布日期:2021-09-19 06:09:09 浏览次数:0 分类:技术文章
ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:72424Accepted:22343CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onet......
Poj(2182)——Lost Cows(线段树)
发布日期:2021-09-19 06:09:08 浏览次数:0 分类:技术文章
DescriptionN(2#include#definemaxn10000intsmall[maxn],ans[maxn];//ans是用来存储结果的;structnode{intlc,rc,len;}s[4*maxn];voidbuild(introot,intlc,intrc){s[root].lc=lc;s[root].rc=rc;s[root].len=rc-lc+1;if(lc==rc......
共 12031364 条, 总 1203137 页, 当前第 1 页
下一页
尾 页

关于作者

    白红宇是个全栈工程师,前端vue,小程序,app开发到后端框架设计,数据库设计,环境部署上线运维。

最新文章