
线段树
文章平均质量分 80
li49406
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 275 阅读 · 0 评论 -
hdu5493(线段树,离线操作,点修改,区间查询)
题目链接:点击打开链接 //hdu5493 //题目大意:给n个人排队,每个人都有身高hi,并且只记得前面或者后面有ki个人比他高,要求身高字典序最小 //大概思路: // 离线操作; // 对每个人都相当于有两个位置; // 对身高排序,给身高矮的人尽量选靠前的位置; // 相当于找空位,用线段树进行点修改,区间查询原创 2017-07-25 11:06:15 · 326 阅读 · 0 评论