数据结构-主席树
asdkjc
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[HDU 4348]To the moon
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4348 大意 给定一个长为NNN的a[]a[]a[]数组,需要支持下列四种操作: 将a[l]a[l]a[l]~a[r]a[r]a[r]都增加ddd,同时使时间戳t+1t+1t+1 查询当前a[l]a[l]a[l]~a[r]a[r]a[r]的和 查询时间戳为tit_iti(保证ti<tt...原创 2019-07-30 14:12:47 · 221 阅读 · 0 评论 -
[HDU 5919]Sequence II
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5919 大意 给定一个长为nnn的数组a[]a[]a[],要处理qqq个询问,每个询问给出一个区间[l,r][l,r][l,r],设该区间内共出现了kkk个不同的数,第iii个数出现的位置为pip_ipi(显然p1<p2<……<pkp_1<p_2...原创 2019-07-30 15:13:56 · 163 阅读 · 0 评论 -
[HDOJ2665] Kth number
Problem Description Give you a sequence and ask you the kth big number of a inteval. Input The first line is the number of the test cases. For each test case, the first line contain two integer nnn an...原创 2019-07-25 14:29:37 · 150 阅读 · 0 评论 -
[HDU 6278] Just $h$-index
Problem Description The hhh-index of an author is the largest hhh where he has at least hhh papers with citations not less than hhh. Bobo has published nnn papers with citations a1a_1a1,a2a_2a2,…,an...原创 2019-07-25 15:32:50 · 306 阅读 · 0 评论 -
[ZOJ 2112]Dynamic Rankings
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...原创 2019-08-01 14:57:04 · 135 阅读 · 0 评论
分享