- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 树状数组实现线段树区间修改区间查询功能
已知树状数组区间修改单点查询时tree数组中存放的是相邻差值，那么区间修改的基础我们已经有了，但只能支持单点查询，需要再构造区间查询功能，暴力累加是不可能考虑的，而树状数组的区间查询是利用前缀和实现的，tree数组中存储的是前缀和。所以我们需要在单点查询的基础上再构造一个前缀和。我们需要整理一下查询第k个数 a[k]=tree[1]+tree[2]+tree[3]+tree[...
2018-11-22 19:22:32
376
原创 区间查询小于等于某数
例题：给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数即对于询问 (l,r,x)，你需要输出 的值其中 [exp] 是一个函数，它返回 1 当且仅当 exp 成立，其中 exp 表示某个表达式输入描述:第一行两个整数n,m第二行n个整数表示序列a的元素，序列下标从1开始标号，保证1 ≤ ai ≤ 105之后有m行，每行三个整数(l,r,k)，保证1 ≤ l...
2018-11-18 20:22:07
2018
原创 水の三角(超级卡特兰数/大施罗德数)
题目背景这个三角图真好看。。这个是4阶三角图。。题目描述现在我们定义一个三角图是像上面一样的图。。请求出一个N阶三角图从最上方的顶点走到右下方的点的方案数。有T组询问。输入输出格式输入格式：第一行一个正整数T第二行T个正整数Ni。输出格式：T行，共T个正整数，表示答案模998244353的结果。输入输出样例输入样例#1： 31 2...
2018-11-14 21:48:17
959
原创 ST表模板
最近学习树状数组扯到了区间最值问题，就顺便去看了一下离线处理的ST表。这东西是用动态规划+倍增实现的超强预处理，适用于离线。暂时没有深入的研究，存一下模板。预处理区间最大值洛谷P3865代码：#include<algorithm>#include<iostream>#include<cstring>#include<cstdio&g...
2018-11-07 19:03:36
238
原创 POJ-2352 Stars(树状数组应用)
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are no...
2018-11-07 12:25:18
298
原创 2018 ICPC徐州网络赛 H.Ryuji doesn't want to study （树状数组）
Ryuji is not a goodstudent, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i].Unfortunately, the longer he learns, the fewer he gets.That means,...
2018-11-05 17:19:31
214
原创 POJ-2155 Matrix(二维树状数组)
DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N).We can change the ...
2018-11-04 20:41:32
272
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人