olahiuj的博客

想要再努力一点

bzoj3065 带插入区间K小值 替罪羊树套权值线段树

Description 从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中,a[i]第k小的值是多少。 这可难不倒...

2019-01-05 15:06:04

阅读数 32

评论数 1

bzoj3196 Tyvj 1730 二逼平衡树 线段树套splay

Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小...

2018-11-15 21:58:58

阅读数 58

评论数 0

bzoj4285 使者 树状数组套线段树

Description 公元 8192 年,人类进入星际大航海时代。在不懈的努力之下,人类占领了 宇宙中的 n 个行星,并在这些行星之间修建了 n - 1 条星际航道,使得任意两个 行星之间可以通过唯一的一条路径互相到达。 同时,在宇宙中还有一些空间跳跃点,有些跳跃点已经被发现,还有一些是 未知...

2018-10-29 21:59:05

阅读数 71

评论数 0

bzoj3295 [Cqoi2011]动态逆序对

Description 对于序列A,它的逆序对数定义为满足i< j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 N<=100...

2018-03-27 21:47:05

阅读数 27

评论数 0

jzoj3615 [NOI2014模拟] 数列 树套树

Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的f值为两者位置差与数值差的和,即f(x,y)=|x-y|+|a[x]-a[y]|。 你需要写一个程序支持2种操作(k都是正整数): Modify x k:将第x个数的值修改为k。 Query x k:询问有...

2018-01-23 17:10:23

阅读数 77

评论数 0

jzoj5512 送你一棵圣诞树 树状数组套线段树+set

Description 一棵 n 个点的树, 树根为 1. 一开始每个点上有一个 1…n 的颜色 ci, 不同点颜色可以相同. 现在有 q 次操作, 分为两种类型: • 1 u l r: 询问子树 u 中有多少种在 l 到 r 之间的颜色至少出现了一次 • 2 u c: 将 ...

2018-01-10 21:34:32

阅读数 167

评论数 0

bzoj1901 Zoj2112 Dynamic Rankings 树状数组套线段树

Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改 ...

2018-01-09 08:40:22

阅读数 68

评论数 0

poj2155 Matrix 树状数组套树状数组

Description给定一些二维数组中的操作形如C x1 y1 x2 y2表示把(x1,y1)到(x2,y2)中的数字0变成1,1变成0,Q x y表示查询(x,y)Solution–sb题,直接二维树状数组套树状数组。至于0还是1的问题可以看成操作了x次就是x%2,按照类似矩阵前缀和的方法更新...

2017-12-08 19:14:20

阅读数 82

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭