好像树状数组虽然常数小，编程简单，可是资瓷的操作有限， 普通的树状数组只资瓷单点修改和区间查询，首先要将其升级为区间修改 我们利用差分来进行 定义差分数组b[i]=a[i]-a[i-1] 这样$ a[j]=\sum_{i=1}^jb[i] $ 这样我们只要用树状数组维护一下b[i]的前缀和就好了 修 ...
分类：
编程语言 时间：
2018-05-06 13:31:36
阅读次数：
145
传送门：https://www.luogu.org/problemnew/show/P2801 参考：http://hzwer.com/2784.html 感觉思路无比清晰；） ps：我在洛谷A的，BZOJ要权限； 题意:区间查询有多少个比K的数； 思路：分块，两边暴力更新与查询，中间查询是用二分计 ...
分类：
编程语言 时间：
2018-04-29 11:52:00
阅读次数：
167
二维的树状数组和一维的类似，分为单点更新区间查询和区间更新单点查询两种 1、单点更新，区间查询 add(int x, int y, int d)：tree[x][y] += d; sum(int x, int y):返回(1,1)到(x, y)之和 注意： 修改某一点的值，num[x][y] += ...
分类：
编程语言 时间：
2018-04-24 00:25:30
阅读次数：
215
Description Solution 把原数组变为差分数组,然后剩下的就十分显然了 区间查询用线段树维护 修改操作就是区间加法和两个单点修改 一个等差数列实际上就是 开头一个数字+数值相等的一段 唯一的难点在于讨论这个开头的数字的去向 在线段树合并的时候 $mid$ 左右两个元素如果相等的话是可 ...
分类：
Web程序 时间：
2018-04-21 19:24:51
阅读次数：
211
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-04-16 12:06:21
阅读次数：
117
树状数组的模板，修改单点的值，查询某个区间 ...
分类：
编程语言 时间：
2018-04-15 19:43:08
阅读次数：
159
洛谷链接: "可持久化线段树 1（主席树）" 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表 ...
分类：
其他好文 时间：
2018-04-09 23:01:40
阅读次数：
168
转载自zzq巨佬的树链剖分： http://blog.csdn.net/Love_mona/article/details/79344296 蒟蒻的垂死挣扎 (以洛谷上树链剖分模板为题来介绍：[洛谷P3384] 【模板】树链剖分) 听说树剖很简单 树剖大概算一种思想吧，通过一种巧妙的方式把一棵树的节 ...
分类：
其他好文 时间：
2018-04-06 23:48:35
阅读次数：
205
lucene索引的添加见 http://www.cnblogs.com/getchen/p/8615276.html 入门代码。 公共代码 lucene索引的查询 查询全部 区间查询 组合条件查询 其中BooleanClause.Occur 中有三个选项：MUST,NOT_MUST,SHOULD.等 ...
分类：
Web程序 时间：
2018-04-02 11:14:04
阅读次数：
194
静态主席树总结(静态区间的ｋ大) === 首先我们先来看一道题 给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整数，表示这个序列各项的数字。 接下来M行每行包含三个整数 l, r, kl ...
分类：
其他好文 时间：
2018-03-24 16:31:20
阅读次数：
147
