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 · 229 阅读 · 0 评论 -
hdu1556（树状数组/线段树，区间修改，点查询）
题目链接：点击打开链接//题目大意：一段序列，给连续的一段涂色，问某个点被涂的次数#include #include #include #include #include #include #include #include #include #include #include #include #include #define N 100010using n原创 2017-07-25 10:02:15 · 290 阅读 · 0 评论 -
hdu3584（三维树状数组，区间修改，点查询）
题目链接：点击打开链接//hdu3584//题目大意：一个01的三维空间空间，两种操作：把一个区间的所有数取反，查询某个点的状态#include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2017-07-25 10:16:26 · 298 阅读 · 0 评论 -
hdu4267（树状数组，有规则区间修改）
题目链接:点击打开链接//hdu4267//题目大意：一段序列，修改某个区间 下标号成等差序列 的元素的值，查询某个点的值//对每个公差 以及 某段开始下标对每个公差的取余（确定某个点被修改的方式，或者这个修改的起始位置？） 建立k*k个树状数组#include #include #include #include #include #include #include #原创 2017-07-25 10:19:50 · 335 阅读 · 0 评论 -
hdu5748（最长不下降序列）
题目链接:点击打开链接//hdu5748//题目大意：（证明略）一段序列，求以某个数结尾的严格最长不下降序列的长度//大概思路：f[k],以f[k]结尾长度为k的不下降序列的末尾元素// lower_bound()找到第一个大于等于它的元素的下标#include #include #include #include #include #include原创 2017-07-25 10:55:11 · 337 阅读 · 0 评论 -
hdu5493（线段树，离线操作，点修改，区间查询）
题目链接：点击打开链接//hdu5493//题目大意：给n个人排队，每个人都有身高hi，并且只记得前面或者后面有ki个人比他高，要求身高字典序最小//大概思路：// 离线操作；// 对每个人都相当于有两个位置；// 对身高排序，给身高矮的人尽量选靠前的位置；// 相当于找空位，用线段树进行点修改，区间查询原创 2017-07-25 11:06:15 · 344 阅读 · 0 评论 -
hdu5975（树状数组原理）
题目链接：点击打开链接原创 2017-07-25 21:34:37 · 400 阅读 · 0 评论