![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 81
SSimpLe_Y
人一我百,人十我万,然而我做不到。
展开
-
牛客网 华华和月月种树(dfs序+区间更新树状数组)
题目链接:https://ac.nowcoder.com/acm/problem/23051题目描述华华看书了解到,一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了,所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树,每个点有一个权值。刚开存档的时候,树上只有 0 号节点,权值为 0 。接下来有两种操作:操作 1:输入格式1i,表示月月氪金使节点 i 长出了一个新的儿子节点,权值为0,编号为当前最大编号 +1(也可以理解为,当前是.原创 2020-08-20 11:09:55 · 550 阅读 · 0 评论 -
lightoj 1080 - Binary Simulation(树状数组)
Given a binary number, we are about to do some operations on the number. Two types of operations can be here.'I i j' which means invert the bit from i to j (inclusive)'Q i' answer whether th原创 2016-11-05 09:25:37 · 760 阅读 · 0 评论 -
Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) C. Fountains(树状数组)
Arkady plays Gardenscapes a lot. Arkady wants to build two new fountains. There are n available fountains, for each fountain its beauty and cost are known. There are two types of money in the game:原创 2017-05-12 07:53:50 · 1158 阅读 · 1 评论 -
bzoj 1012: [JSOI2008]最大数maxnumber(树状数组)
Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:原创 2017-07-22 14:19:14 · 1094 阅读 · 0 评论 -
Codeforces Round #466 (Div. 2) E. Cashback (dp+树状数组+RMQ)
Since you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is offering you a discount.You are given an array a of length n and an integer c.The value of some array b of lengt...原创 2018-02-24 21:09:36 · 1014 阅读 · 0 评论 -
树状数组求逆序对
很久以前就学了树状数组,也知道可以用来求逆序对,然而一直没弄明白他是怎么实现的(可能当时没搞清楚逆序对是什么吧。。。)。逆序对就是如果i > j && a[i] < a[j],这两个就算一对逆序对,简单来说,所有逆序对的个数和就是找每一个数的前面有几个比他的大的数,他们加起来的和就是逆序对的总数。知道什么是逆序对后就好办了,树状数组的功能就是可以单点更新,区间查询,这样...原创 2016-12-19 17:27:38 · 33534 阅读 · 17 评论