树套树
文章平均质量分 85
树套树
_sky123_
这个作者很懒,什么都没留下…
展开
-
P3332 [ZJOI2013]K大数查询
题目链接 题目描述 你需要维护 nnn 个可重整数集,集合的编号从 111 到 nnn 。 这些集合初始都是空集,有 mmm 个操作: 1 l r c:表示将 ccc 加入到编号在 [l,r][l,r][l,r] 内的集合中 2 l r c:表示查询编号在 [l,r][l,r][l,r] 内的集合的并集中,第 ccc 大的数是多少。 注意可重集的并是不去除重复元素的,如 {1,1,4}∪{5,1,4}={1,1,4,5,1,4}\{1,1,4\}\cup\{5,1,4\}=\{1,1,4,5,1,4\}原创 2021-04-29 21:03:44 · 104 阅读 · 0 评论 -
牛客挑战赛48 E.速度即转发
题目链接 题目描述 BPM=RT 给定正整数 nnn,和非负整数组成的参数序列 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an 。 进行 mmm 次操作。 操作包含以下两种: 查询速度:给定 l,r,kl,r,kl,r,k,设 S(x)=∑i=lrmax(ai−x,0)S(x) = \sum\limits_{i=l}^r \max(a_i-x,0)S(x)=i=l∑rmax(ai−x,0),求 [0,105][0,10^5][0,105] 内满足 S(x)≥kS原创 2021-04-15 15:51:02 · 100 阅读 · 0 评论 -
P3380 【模板】二逼平衡树(树套树)
题目链接 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询 kkk 在区间内的排名 查询区间内排名为 kkk 的值 修改某一位值上的数值 查询 kkk 在区间内的前驱(前驱定义为严格小于 xxx ,且最大的数,若不存在输出 −2147483647-2147483647−2147483647) 查询k在区间内的后继(后继定义为严格大于x,且最小的数,若不存在输出 214748364721474836472147483647) 输入格式 第一行两个数 n,m原创 2020-10-11 10:34:24 · 96 阅读 · 0 评论 -
P1903 [国家集训队]数颜色 / 维护队列
题目链接 题目描述 墨墨购买了一套NNN支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、 QQQ LLL RRR代表询问你从第LLL支画笔到第RRR支画笔中共有几种不同颜色的画笔。 2、 RRR PPP ColColCol 把第PPP支画笔替换为颜色ColColCol。 为了满足墨墨的要求,你知道你需要干什么了吗? 输入格式 第111行两个整数NNN,MMM,分别代表初始画笔的数量以及墨墨会做的事情的个数。 第222行NNN个整数,分别代表初始画笔排中第i支原创 2020-09-16 08:18:15 · 173 阅读 · 0 评论