树状数组
san lolo
一只会写代码的鸟
展开
-
华华和月月种树
链接:https://ac.nowcoder.com/acm/contest/7199/A来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述华华看书了解到,一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了,所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树,每个点有一个权值。刚开存档的时候,树上只有 0 号节点.原创 2020-08-20 14:46:42 · 199 阅读 · 0 评论 -
AtCoder Beginner Contest 174 F - Range Set Query
Time Limit: 2 sec / Memory Limit: 1024 MBScore :600600pointsProblem StatementWe haveNNcolored balls arranged in a row from left to right; the color of theii-th ball from the left iscici.You are givenQQqueries. Theii-th query is as follows:...原创 2020-08-05 19:16:53 · 297 阅读 · 0 评论 -
ACwing 244. 谜一样的牛
题目链接:https://www.acwing.com/problem/content/description/245/时/空限制:1s / 64MB有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。现在这n头奶牛站成一列,已知第i头牛前面有AiAi头牛比它低,求每头奶牛的身高。输入格式第1行:输入整数n。第2..n行:每行输入一个整数AiAi,...原创 2020-02-22 23:10:33 · 177 阅读 · 0 评论 -
树状数组区间修改加区间查询 Acwing 243. 一个简单的整数问题2
参考博客:https://www.cnblogs.com/lcf-2000/p/5866170.html原题:https://www.acwing.com/problem/content/description/244/给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l ...原创 2020-02-22 15:41:19 · 155 阅读 · 0 评论 -
Acwing 242. 一个简单的整数问题
题目链接:https://www.acwing.com/problem/content/248/给定长度为N的数列A,然后输入M行操作指令。第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。第二类指令形如“Q X”,表示询问数列中第x个数的值。对于每个询问,输出一个整数表示答案。输入格式第一行包含两个整数N和M。第二行包含N个整数A[i]。接下来M行...原创 2020-02-21 17:07:31 · 153 阅读 · 0 评论 -
acwing 241 楼兰图腾
题目链接:https://www.acwing.com/problem/content/description/243/题目描述在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画,...原创 2020-02-20 22:19:30 · 178 阅读 · 0 评论