_奶酪
_奶酪
全部文章
树状数组
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
/ 树状数组
(共9篇)
【POJ2155】Matrix(二维区间修改+单点查询---二维树状数组)
题目地址:http://poj.org/problem?id=2155 题目: t个测试样例, n*n的网格,q个询问 每次区间修改所做的操作:使区间内的数1变为0, 0变为1 输出每次询问的坐标点对应的值 解题思路: 一维/二维树状数组的讲解参见大佬博客:https://...
2019-08-08
0
1045
【算法笔记】求长度为n的序列的全排列包含的总逆序对数目(树状数组求解)
本来在想其他的题,好像想偏了,不过最后总结找到了标题所对应的公式。 代码: #include<bits/stdc++.h> using namespace std; const int maxn = 10000; #define lowbit(x) ((x)&(-...
2019-07-24
0
734
【HDU5869】Different GCD Subarray Query(求[L,R]内有多少个不同的区间gcd---树状数组+思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5869 题目: 给定序列和要查询的区间[L,R],求[L,R]内有多少个不同的区间gcd 解题思路: (1)遍历序列,预处理出以a[i]为结尾的区间的gcd并记录,注意,有多个以a[i]...
2019-07-19
0
597
【洛谷P1972】HH的项链(求区间内有多少个不同的数---树状数组)
题目地址:https://www.luogu.org/problemnew/show/P1972 题目: 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链...
2019-07-18
0
591
【codeVS 1082】树状数组(区间修改,区间查询)模版题
题目地址:http://codevs.cn/problem/1082/ 参考博客:https://blog.csdn.net/zars19 代码: #include <iostream> #include <algorithm> #include <str...
2019-03-27
0
444
【洛谷3368】树状数组模版题(区间修改,单点查询)
题目地址:https://www.luogu.org/problemnew/show/P3368 题目: 《算法笔记》那本书最后几页有介绍这种问题,但是我按照那种思路写不出来。。太弱了。。不懂 网上都是下面这种代码,目前树状数组一知半解吧,先暂时记住。 ac代码: #inc...
2019-03-26
0
574
【POJ2352】Stars(树状数组模版题)
题目:https://vjudge.net/problem/POJ-2352 题意: 夜空中有N颗恒星(N≤100000),每颗恒星具有其坐标(x, y)(0≤x, y≤100000)。现在,天文学家要对这些恒星进行分类,分类的标准如下:对于任意一颗恒星S(x,y),如果存在k颗恒星,其x, ...
2019-03-26
0
556
【模版题】树状数组(单点修改+区间查询)
不知道是哪里的题,反正是道最最基础的模版题 代码: #include <iostream> #include <algorithm> #include <string.h> #include <ctype.h> #include <set&...
2019-03-25
0
356
【总结】树状数组讲解+例题
我就不重复写了 看大佬的博客吧:https://blog.csdn.net/moep0/article/details/52770728 等我想写的时候再自己总结一下吧QAQ
2019-03-23
0
456