https://www.luogu.org/problemnew/show/T15368 区间修改,区间查询k(<= 10)大值 应该也可以用分块写 ...
分类:
其他好文 时间:
2018-01-09 22:10:58
阅读次数:
200
题目描述 给你一个长为n的序列a m次查询 每次查询一个区间的所有子区间的gcd的和mod1e9+7的结果 输入描述: 第一行两个数n,m之后一行n个数表示a之后m行每行两个数l,r表示查询的区间 输出描述: 对于每个询问,输出一行一个数表示答案 <!-- <br/> <h5 style="font ...
分类:
编程语言 时间:
2018-01-07 17:37:20
阅读次数:
247
题目链接 树状数组套主席树有点难懂qwq 不好理解 树状数组套主席树的直观理解应该是:树状数组的每一个节点是一棵主席树。 普通区间修改我们是创建1个线段树,树状数组套主席树的时候我们就创建log个线段树。 普通区间查询我们是把from-1 和to 两个线段树作差,树状数组套主席树的时候我们就把fro ...
分类:
编程语言 时间:
2018-01-02 11:41:46
阅读次数:
159
事实上,这只是我弱弱的luogu博客的存档…… 线段树模板(1) 题意要求:给定一个序列,支持区间修改和区间查询。 智障数据结构模板题…… 当然,题目名字告诉我们要用线段树。但是线段树很长,容易出现问题,而且跑得稍慢,所以就有dalao开始yy:可不可以让树状数组支持区间修改和查询呢? 于是伟大的“ ...
分类:
编程语言 时间:
2017-12-30 12:37:34
阅读次数:
238
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类:
其他好文 时间:
2017-12-27 22:32:46
阅读次数:
209
给定数组,单点修改,区间查询k小。$(n \leq 10000)$ 暴力题?挺暴力的。树状数组+动态开点线段树。 树状数组维护每个权值的前缀和。可以视为是树状数组的每个节点开一个主席树吧。 修改:修改树状数组上包含修改点的权值线段树。$O(\log^2n)$ 查询:像主席树一样不断通过二分缩小区间, ...
分类:
其他好文 时间:
2017-12-25 20:57:15
阅读次数:
165
题 给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整数,表示这个序列各项的数字。 接下来M行每行包含三个整数l,r,k l, r, kl,r,k , 表示查询区间[l,r][l, r][l, ...
分类:
其他好文 时间:
2017-12-13 20:11:23
阅读次数:
205
3132: 上帝造题的七分钟 Description “第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。 第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟,k说,要能查询,于是便有了求给定矩形区域内的 ...
分类:
编程语言 时间:
2017-12-08 19:22:41
阅读次数:
246
毕业多年,你还记得青涩的你是怎么进入程序员行列的吗? C语言初步-第34讲:用循环累加(分数的累加) vs2012+Qt5.3.1,xp系统无法运行,静态编译失败 initializer_list不是std成员,求大神解惑,百度了好久一直没解决 967孤颓砂http://p.baidu.com/pa ...
分类:
其他好文 时间:
2017-12-03 11:29:20
阅读次数:
201
[python]回溯法模板 HDU-1166敌兵布阵——点更新区间查询 GettingStarted+Functions&Evaluation Qt小知识点 26a被涝投http://p.baidu.com/ihome/center?uid=9a5c61626330303535363611aa&2g ...
分类:
其他好文 时间:
2017-12-03 11:18:53
阅读次数:
270