——树状数组

牛客国庆训练 H.千万别用树套树

现在会树状数组了，倒是能想一想，不过网上题解好多用线段树传数组的？我看不太懂，觉得还是树状数组维护方便多了。建两颗BIT维护分别维护左右端点。
Zzqf·2019-11-04 11:00

191101T3层层回忆(fsy)代码分析

在树状数组里面求sz下标的前缀（第二维）的BitOr值（答案在树状数组查询的值里）。loboqui#includeusingnamespacestd;str
Loboqui·2019-11-01 20:54

一句话比较两种算法的优越性[蓝桥杯，LeetCode]

广度优先搜索54栈53回溯算法49设计41排序37位运算36图36链表36堆34并查集28SlidingWindow20分治算法18字典树17递归15线段树11OrderedMap10队列9极小化极大8树状数组
Moyar·2019-11-01 19:00

inline void 树状数组神奇感悟【雾

才发现扫描线可以用树状数组搞...致远星患者（另外根据这篇博文的内容怎么越来越感觉自己往PJ入门靠拢了...）还有一点，咱把树状数组当做线段树来康的话其实一切都会很清晰，这个来张四合一的图：第一张就是随处可见的
Judge_Cheung·2019-10-23 21:00

「模拟赛20191019」C 推式子+贪心+树状数组

题目描述给定一棵\(n\)个点的有根树，根节点编号为\(1\)，点有点权。定义\(d(v)\)表示\(v\)到\(1\)的路径上的边数。定义\(f(v,u)\)在\(v#include#include#includeusingnamespacestd;#defineN500005#defineM1000005#definelllonglongllans[N];intn,m,A[N],tre[N],
ModestStarlight·2019-10-23 14:00

P2995 [USACO10NOV]牛的照片(树状数组,逆序对)

题目：P2995[USACO10NOV]牛的照片CowPhotographsP4545[USACO10NOV]奶牛的图片CowPhotographsSP7809COWPIC-CowPhotographs解析：一个环形的逆序对最大的数可以放在最小的数的左边而不贡献逆序对所以就可以在原序列的基础上，从小到大枚举序列中的数，并且让这个数\(+n\)，变成最大的数，将某个数加\(n\)后，左边的数就不对它
Chrety·2019-10-21 10:00

树状数组

lowbit(x):取x二进制中最后一位1代表的数；#definelowbit(x)(x&(-x))add(x,val):使x结点及其所有父节点数值增加valvoidadd(intx){while(x0){s+=c[x];x-=lowbit(x);}returns;}
时侍·2019-10-19 21:00

PY个树状数组

树状数组看起来比较简单，于是就挑它下手了...于是生活终于也对咱下手了...要讲的就两个东西，一个是开数组，全局变量写最前面，数组是这么开的：f=[0foriinrange(500005)]另外一个就是注意
Judge_Cheung·2019-10-17 15:00

PY 的板子计划【雾

各类板子计划A+B√放个鬼的链接【雾欧拉筛√https://www.cnblogs.com/Judge/p/11690114.html树状数组√惨痛的教训，以后咱打数据结构的时候绝对不搞PY了0.0https
Judge_Cheung·2019-10-17 09:00

CSP-S模拟73

，T3不会～总分100A.小P的2048简单的模拟，注意细节，考试时打挂了，因为大样例非常特殊，它只有0,1,2操作，而我正好right操作打飞了，100->0B.小P的单调数列离散化，倒序枚举，三个树状数组维护最大的单调升序列的和
Lockey_T·2019-10-15 06:00

LOJ 北校门外的回忆 倍增+线段树

)$连边,然后当$x+lowbit(x)$已经大于$n$了就指向一个超级根这样儿每次执行一次$(x,v)$操作就相当于在树上一条链上的每个点全部$xor=v$,然后查询就是单点查询权值然后就线段树或者树状数组维护一波就好
杰西卡!·2019-10-14 23:00

牛客练习赛53 E-老瞎眼pk小鲜肉（思维+线段树+离线）

这题赛后看代码发现有人用的树状数组，$tql$。当然能用树状数组写的线段树也能写，最重要的还是思维上面。我当时是怎么想来着。
Wizarderror·2019-10-14 17:00

绵阳东辰国际test10.12

蒟蒻分析：考试时写个权值线段树就是调不出来蒟蒻总结：平时多练手solution：其实就用树状数组维护一下就行多了个撤销操作而已，应该十分钟就写完的，我写了三个小时！！！
wzx_believer·2019-10-12 14:00

【刷题】【数据结构】【树状数组】【线段树】

1>数星星（复制自他人博客）由于题目中给的数据是按y轴排序，我们只需构建x轴的树状数组，也就是说我们只需统计星星i之前一共有多少个x坐标小于或等于Xi的星星，这个数值也就是星星i的等级又因为树状数组无法处理下标为
心若笺诗·2019-10-10 19:00

【题解】2019/10/9 日测试

先放题面吧t1的话就是一个权值树状数组，先进行问题转化，将T从小到大排序，问题就成了sum(l)-n*t1-(n-1)*t2...1*tn然后可以用线段树，权值树状数组，splay等维护code：#include
ZzTzZ·2019-10-09 18:00

题解 P5047 【[Ynoi2019模拟赛]Yuno loves sqrt technology II】

其实就是搞个权值树状数组，每次右指针右移的时候查询一下当前区间\([l,r]\)有多少个数比它大即可。其他类似。
Soulist·2019-10-08 19:00

洛谷 P4396 （离散化+莫队+树状数组）

由于与莫队使用是动态的，故需要用树状数组维护，因为可以l
大头冲锋车丶·2019-10-08 00:00

Asia Yokohama Regional Contest 2018 G题 What Goes Up Must Come Down

链接G题https://codeforces.com/gym/102082学了下树状数组，其实就是lowbit的运用，update去更新所有包含这个节点的区间，query去询问所有被包含的子区间。
Zzqf·2019-10-07 23:00

PAT 甲级 1057 Stack

要总结一下几种容器的函数用法，不能用一个查一个啊）猛然写到这个题，用vector一通乱搞，A了第一个测试点，其它点T了，第一次在PAT上T，很是震惊（A了一个测试点竟然有15分......）查了一下竟然用到了树状数组
本子君·2019-10-07 01:00

P1972 [SDOI2009]HH的项链

暑假刚学树状数组时就看了这个题，当时挺无头绪的。
本子君·2019-10-07 01:00

LIS LCS LCIS

$\Theta(nlogn)$树状数组维护二元组$(f_i,g_i)$分别表示长度、方案数，按照最显然的更新方法更新就行。树状数组一直不太懂，不敢乱搞。
hzoi_yzh·2019-10-05 17:00

[CSP-S模拟测试]:天才绅士少女助手克里斯蒂娜（数学+树状数组）

题目描述红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉（暂定）”的影响。选取显像管的任意一个平面，一开始平面内有个$n$电子，初始速度分别为$v_i$，定义飘升系数为$$\sum\limits_{1\leqslantiusingnamespacestd;constintmod=20170927;intn,m;longlongtr[3][4000001];paire[1000001];vo
HEOI-动动·2019-10-05 16:00

【数据结构】树状数组

树状数组前置知识:差分&前缀和位运算树的基本概念和定理1.什么是树状数组?
zhangtianli·2019-10-05 10:00

树状数组

目录一、从图形学算法说起1、MedianFilter概述2、rpixel-MedianFilter算法3、一维模型4、数据结构的设计5、树状数组华丽登场二、细说树状数组1、树or数组？
比特飞流·2019-10-04 10:17

rectangle

我颓代码了,我不是人要是不颓代码我绝对不会想到树状数组可以这么搞$nusingnamespacestd;#definelllonglong#defineA2510#definefifirst#definesesecond
.texas·2019-10-03 11:00

CodeForces 1000C Covered Points Count（区间线段覆盖问题，差分）

思路：区间线段覆盖问题，第一反应树状数组、线段树，看了看数据规模，开不了这么大的空间。
WorLone·2019-10-03 03:00

敌兵布阵 (树状数组+前缀和）

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以T
就很甜呀·2019-10-02 10:00

【题解】Comet OJ 国庆欢乐赛 简要题解

通过sort保证\(l'\ler\)合法，然后树状数组查询所有\
谁是鸽王·2019-10-01 22:00

LG5367 「模板」康托展开 康托展开

\]用树状数组维护一下\(\sum\)里面的东西，前缀积维护后面的东西。
liubainian·2019-09-29 19:00

树状数组的那啥啥啥

emmmmm，在我们学习树状数组之前，我们应该知道lowbit(n)运算，lowbit(n)定义为非负整数n在二进制下“最低位的1及后面所有的0”构成的数值，例如n=10的二进制表示为\((1010)_
海边微风起·2019-09-29 13:00

Codeforces 1190D. Tokitsukaze and Strange Rectangle

那么对于这一层高度$h$我们就有$cnt(cnt+1)/2$种不同的$l$，$r$，使得矩形内点集不同发现对于某些$x$在这一层相邻两点之间，高度大于$h$的点，这样又重复算了它们的贡献，所有要再扣掉直接用树状数组维护一下当前区间内不同的
LLTYYC·2019-09-29 11:00

luoguP3431 [POI2005]AUT-The Bus

安利系列博文https://www.cnblogs.com/tyner/p/11565348.htmlhttps://www.cnblogs.com/tyner/p/11605073.html做个小总结树状数组二维数点的特征
蒲苇啊·2019-09-28 21:00

打 板 子

（争取每周都打一轮）数据结构：并查集Trie可持久化Trie树状数组线段树树链剖分Splay动态树主席树树套树分块点分治cdq分治整体二分莫队带修莫队树上莫队树上带修莫队数学线性筛数论分块gcdexgcd
丶带带派大星·2019-09-28 18:00

莫队二次离线学习

这一经典问题有一个显然的解答——离散化后莫队树状数组，时间$O(n\sqrtn\logn)$,空间$O(n)$.实际上该问题已经有很简便的做法做到$O(n\sqrtn)$时间、$O(n)$空间，也就是莫队二次离线
nealchen·2019-09-28 15:00

洛谷 P2801 教主的魔法 题解

题面刚看到这道题的时候用了个树状数组优化前缀和差分的常数优化竟然AC了？(这数据也太水了吧~)本人做的第一道分块题，调试了好久好久，最后竟然没想到二分上还会出错！
神之右大臣·2019-09-27 20:00

2019.09.26考试报告

把式子列出来看下：sum[R]-sum[L-1]>=x*(R-L+1);sum[R]-x*R>=sum[L-1]-x*(L-1);于是问题转化为了一个简单的逆序对问题，树状数组/分治即可T2直接说正
Athos-Dybala·2019-09-27 10:00

luoguP5094 [USACO04OPEN]MooFest 狂欢节

即题意：每次都只需求第i头牛之前的牛的坐标与x[i]的差的绝对值的和（设为s_ans），最后乘以个v[i]即可，(这个应该就是枚举max了)）；又可以避免重复计算距离思考难点（即简化后的题意）：已知是考树状数组的题目
蒲苇啊·2019-09-26 21:00

离散化 笔记与思路整理

之前写到树状数组求逆序对的时候提到了大数据需要离散化的处理。今天整理一下离散化的方法。
MiserWeyte·2019-09-25 22:00

模板 - 树状数组

区间加值，区间求和的树状数组，通过差分来实现。并没有线段树那么通用。
Inko·2019-09-25 16:00

树状数组求逆序对 笔记与思路整理

刚学会树状数组，正好还有个科技是树状数组可以用的：用树状数组求逆序对，码量要比归并排序小。这里只用到单点更新、区间查询的基础树状数组，没有看后面的同学也可以先学一下这个。
MiserWeyte·2019-09-22 22:00

HDU1166 树状数组入门

/**/#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;typedefunsignedlonglongULL;usingnamespacestd;boolSqrt(LLn){return(LL)sqrt(n)*sqrt(
_what·2019-09-22 09:00

st表、树状数组与线段树 笔记与思路整理

已更新（2/3）：st表、树状数组st表、树状数组与线段树是三种比较高级的数据结构，大多数操作时间复杂度为O(logn)，用来处理一些RMQ问题或类似的数列区间处理问题。
MiserWeyte·2019-09-21 21:00

ST表--适用多查询O(1)

RMQ问题给出一个长度为n的区间,m次询问，每次询问l到r这段区间元素的最值，如果暴力找最值，时间复杂度是O(n)那么总复杂度为O(m*n)而解决这个问题的方法是ST表和RMQ线段树ST表类似树状数组，
Emcikem·2019-09-21 09:00

P3688 [ZJOI2017] 树状数组 【二维线段树】

题目描述：这里有一个写挂的树状数组：有两种共\(m\)个操作：输入\(l,r\)，在\([l,r]\)中随机选择一个整数\(x\)执行\(\text{Add}(x)\)输入\(l,r\)，询问执行\(\
AThousandMoons·2019-09-20 18:00

HDU-4630（离线）

如果要用树状数组维护，树状数组维护的是具有前缀性质的，[l,r][l,r][l,r]的
cy41·2019-09-19 21:28

luogu 5251 图灵机二代 珂朵莉树+树状数组+线段树+ 双指针

先%一下图灵，肽巨（exin）了（然而我并不想像wlj一样，把放空间里供着。。。）借鉴了一下前几位巨佬的思路。思想：（我感觉解释的比较详细）第一种操作：单点修改数字/应该不用多说第二种操作：区间颜色推平。。。显然要请出我们可耐的珂朵莉（olddriver）啊！！！第三种操作:包含所有颜色数字和最小的子区间de数字和第四种操作：不含重复颜色，数字和最大的子区间的数字和3，4貌似不能维护所以要单拿出来
淺_念·2019-09-19 21:00

Day11

思路：转化成LIS，然后使用树状数组维护貌似可以使用二分来求，明天瞅瞅
Aackkom·2019-09-19 20:00

Day11

思路：转化成LIS，然后使用树状数组维护貌似可以使用二分来求，明天瞅瞅
Aackkom·2019-09-19 20:00

Different GCD Subarray Query HDU - 5869（树状数组，离线）

题目链接：HDU-5869题意：一组序列，多次询问，询问区间[l,r][l,r][l,r]gcd不同的子区间有多少个。通过预处理，将问题转化为二维数点问题。预处理所有以i为右端点的不同gcd的值以及开头位置。用vector>v[maxn]来存，并且其值是非严格递减的，位置是递减的，并且如果一个gcd出现多次只储存靠后位置的。然后就是套路了，按查询右端点排序，二维数点那样做就可以了。#include
cy41·2019-09-19 13:20

P3431 [POI2005]AUT-The Bus（二维偏序、树状数组）

https://www.luogu.org/problem/P3431二维偏序经典题，树状数组维护前缀最大值，dp思想。
SnowLove·2019-09-19 11:00
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他