![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构---------树状数组
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
Color the ball(差分数组+树状数组维护)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25532 Accepted Submission(s): 12406Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3.....原创 2018-04-24 20:27:42 · 473 阅读 · 0 评论 -
POJ 2155 Matrix(树状数组)
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31309 Accepted: 11411DescriptionGiven 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-...原创 2018-04-24 21:43:24 · 167 阅读 · 2 评论 -
BST(树状数组原理)
BSTTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10615 Accepted: 6497DescriptionConsider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, ....原创 2018-04-24 22:11:54 · 609 阅读 · 0 评论 -
FZU 2280 Magic(字典树+树状数组维护)
Problem 2280 MagicAccept: 126 Submit: 430Time Limit: 2000 mSec Memory Limit : 262144 KB Problem DescriptionKim is a magician, he can use n kinds of magic, number from 1 to n. We use string Si t...原创 2018-04-21 18:47:16 · 279 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)J-Different Integers [树状数组/莫队]
J-Different Integers 题意很清楚啦,就是找两边区间不同数字的个数,还是自己菜啦,我一眼瞅上去感觉是莫队,主要原因是我昨天刚刚学习了qsc的莫队算法视频,以为只有查询操作,没有修改操作,用莫队就好啦,没想到T到怀疑人生,最后可能是服务器的问题吧,我莫队调整了常数,卡过去啦,不管咋说,还是要...原创 2018-07-20 11:23:44 · 225 阅读 · 0 评论