olahiuj的博客

想要再努力一点

bzoj3295 [Cqoi2011]动态逆序对

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

2018-03-27 21:47:05

阅读数:23

评论数: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

阅读数:71

评论数: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

阅读数:148

评论数: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

阅读数:64

评论数: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

阅读数:74

评论数:0

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