树状数组
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【CSP-S 2019】【洛谷P5666】树的重心【主席树】【树状数组】【dfs】
菜菜菜菜菜菜菜 终于改出来了qwq原创 2019-12-20 18:43:50 · 616 阅读 · 0 评论 -
【POJ 3468】A Simple Problem with Integers【树状数组】
题目大意:题目大意:题目链接:http://poj.org/problem?id=3468 给出一个初始数列,有两种操作:Q x yQ x yQ\ x\ y,输出这个数列xxx到yyy之间的数字和。C x y&am原创 2018-08-22 11:22:51 · 468 阅读 · 0 评论 -
【CH 4201】楼兰图腾【树状数组】
题目大意:题目链接:http://contest-hunter.org:83/contest/0x40%E3%80%8C%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%BF%9B%E9%98%B6%E3%80%8D%E4%BE%8B%E9%A2%98/4201%20%E6%A5%BC%E5%85%B0%E5%9B%BE%E8%85%BE 求一个平面上的点能组成...原创 2018-08-21 19:59:06 · 592 阅读 · 0 评论 -
【洛谷P3368】【模板】树状数组2【树状数组】
题目大意:已知一个数列,你需要进行下面两种操作:将某区间每一个数数加上xxx输出某一个数思路:树状数组只支持单点修改,对于区间修改,单点查询应该如和完成呢? 可以考虑前缀和。每次将一个区间[l,r][l,r][l,r]加上xxx时,就将a[l]+=xa[l]+=xa[l]+=x,a[r+1]−=xa[r+1]−=xa[r+1]-=x,这样如果将aaa数组取前缀和,得到的...原创 2018-08-22 09:16:05 · 241 阅读 · 0 评论 -
【洛谷P4514】上帝造题的七分钟【二维树状数组】
题目大意:题目链接:https://www.luogu.org/problem/P4514给出一个n×mn\times mn×m的矩阵,维护矩阵区域加法以及查询的操作。思路:二维树状数组的模板题。二维树状数组在这里就不介绍了,想要学习的可以戳 这篇题解时间复杂度是两个log\loglog的。代码:#include <cstdio>#include <stri...原创 2019-08-23 16:33:36 · 328 阅读 · 0 评论 -
【洛谷P1527】【JZOJ2908】矩阵乘法【二维树状数组】【整体二分】
题目大意:题目链接:https://www.luogu.org/problem/P1527给你一个n×nn\times nn×n的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第kkk小数。思路:整体二分的好题。这道题的空间吃的很紧,所以在线做法几乎是不可能的。所以可以考虑离线预处理。这道题没有修改操作,所以可以把所有询问整体二分,然后再分别选择进入区间[l,mid][l,mid][...原创 2019-08-23 20:55:23 · 219 阅读 · 0 评论