主席树
GreyBtfly王宝彤
业精于勤,荒于嬉;行成于思,毁于随
展开
-
主席树学习笔记 讲解
引言 主席树是线段树的升级版,学主席树之前先把线段树弄会,线段树讲解参见-->>传送门 主席树可以解决 求区间不同数的个数、静态区间第k大 等经典问题。 主席树记录了构建线段树的每个步骤,可以理解为多个线段树的压缩版(公用相同的节点)。 数据结构 对于一棵空线段树,按顺序依次将一个数列加入,如果我们需要在添加的过程中每一个步骤的线段树,且强制在线的话(比如已经添加了第10个...原创 2018-08-22 18:49:56 · 307 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场) J - Different Integers 主席树 and 树状数组 一题多解
博客目录 原题传送门 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), ...原创 2018-08-23 16:19:16 · 272 阅读 · 0 评论 -
(银牌区)CCPC2018-湖南全国邀请赛 C. Just h-index HDU - 6278 主席树+二分
博客目录 原题 (吐槽一下题目描述非常绕口) oj传送门 下面粘贴的格式不太好,参考pdf或者原题链接: 比赛题目: http://acm.hdu.edu.cn/downloads/2018ccpc_hn.pdf The hh-index of an author is the largest hh where he has at least hh papers with citati...原创 2018-09-30 17:53:34 · 466 阅读 · 0 评论