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......
关于作者
白红宇是个全栈工程师，前端vue，小程序，app开发到后端框架设计，数据库设计，环境部署上线运维。
最新文章
US-100超声波模块开孔尺寸
2021-07-26
Altium Designer 常用快捷键汇总
2021-07-26
EventEmitter
2021-07-26
java开发学习：IO流
2021-07-26
HTTP中request详解
2021-07-26
HTTP中response详解
2021-07-26
Servlet接口以及ServletConfig介绍
2021-07-26
Session和Cookie详解
2021-07-26
get和post的区别
2021-07-26
JSP内置对象详解
2021-07-26
eclipse中的tomcat设置位托管模式
2021-07-26
Tomact配置虚拟主机
2021-07-26
Tomcat配置虚拟路径
2021-07-26
Tomact环境配置
2021-07-26
Sax解析xml文件
2021-07-26
Dom4J生成xml文件
2021-07-26
XML备份mysql数据库
2021-07-26
Dom4J解析xml文件
2021-07-26
JAVA基础：Super()详解
2021-07-26
反射的操作方法
2021-07-26