hdu
文章平均质量分 73
li49406
这个作者很懒,什么都没留下…
展开
-
hdu1166(树状数组,点修改,区间求和)
题目链接:点击打开链接 //题目大意:一个序列,三种操作 // 1、add 某个点增加 // 2、sub 某个点减少 // 3、query 区间求和 #include #include #include #include #include #include #include #include #include #inclu原创 2017-07-25 09:56:33 · 175 阅读 · 0 评论 -
hdu1556(树状数组/线段树,区间修改,点查询)
题目链接:点击打开链接 //题目大意:一段序列,给连续的一段涂色,问某个点被涂的次数 #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 100010 using n原创 2017-07-25 10:02:15 · 235 阅读 · 0 评论 -
hdu3584(三维树状数组,区间修改,点查询)
题目链接:点击打开链接 //hdu3584 //题目大意:一个01的三维空间空间,两种操作:把一个区间的所有数取反,查询某个点的状态 #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2017-07-25 10:16:26 · 246 阅读 · 0 评论 -
hdu4267(树状数组,有规则区间修改)
题目链接:点击打开链接 //hdu4267 //题目大意:一段序列,修改某个区间 下标号成等差序列 的元素的值,查询某个点的值 //对每个公差 以及 某段开始下标对每个公差的取余(确定某个点被修改的方式,或者这个修改的起始位置?) 建立k*k个树状数组 #include #include #include #include #include #include #include #原创 2017-07-25 10:19:50 · 273 阅读 · 0 评论 -
hdu5748(最长不下降序列)
题目链接:点击打开链接 //hdu5748 //题目大意:(证明略)一段序列,求以某个数结尾的严格最长不下降序列的长度 //大概思路:f[k],以f[k]结尾长度为k的不下降序列的末尾元素 // lower_bound()找到第一个大于等于它的元素的下标 #include #include #include #include #include #include原创 2017-07-25 10:55:11 · 277 阅读 · 0 评论 -
hdu5493(线段树,离线操作,点修改,区间查询)
题目链接:点击打开链接 //hdu5493 //题目大意:给n个人排队,每个人都有身高hi,并且只记得前面或者后面有ki个人比他高,要求身高字典序最小 //大概思路: // 离线操作; // 对每个人都相当于有两个位置; // 对身高排序,给身高矮的人尽量选靠前的位置; // 相当于找空位,用线段树进行点修改,区间查询原创 2017-07-25 11:06:15 · 278 阅读 · 0 评论 -
hdu5975(树状数组原理)
题目链接:点击打开链接原创 2017-07-25 21:34:37 · 347 阅读 · 0 评论