liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P3157 [CQOI2011]动态逆序对 分块

题目描述对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入输出格式输入格式: 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每...

2018-03-18 18:55:31

阅读数:16

评论数:0

洛谷 P3203 [HNOI2010]弹飞绵羊

题目: 洛谷 P3203分析:分块。每个块记录这个位置到第一个离开这个块的位置,以及到这个块的距离。可以O(n)预处理,每次修改暴力修改这个块。代码:#include <iostream> #include <cstdio> #include <cmath>c...

2018-03-04 16:46:20

阅读数:18

评论数:0

洛谷 P3396 哈希冲突 分块

题目: 洛谷P3396大意:一个序列,两种操作,单点修改和查询sum(a[xk+y]),给出x和y,k为任意一个满足xk+y<=n的数。分析:很显然的想法是暴力,O(1)修改,O(n/k)查询,显然会TLE,但又不是不可取,因为当k>sqrt(n)时,一次查询就是O(sqrt(n))...

2018-03-03 14:49:33

阅读数:38

评论数:0

bzoj 3343: 教主的魔法 分块

Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的...

2018-02-18 14:35:35

阅读数:24

评论数:0

bzoj 2957 楼房重建 分块

Description 小A 的楼房外有一大片施工工地,工地上有N 栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。为了简化问题,我们考虑这些事件发生在一个二维平面上。小A 在平面上(0,0)点的位置,第i 栋楼房可以用一条连接(i,0...

2018-02-17 17:42:15

阅读数:21

评论数:0

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