树状数组
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
241. 楼兰图腾(树状数组)
题目链接: https://www.acwing.com/activity/content/6/在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了N个点,经测量发现这N个...原创 2019-08-05 21:59:24 · 198 阅读 · 1 评论 -
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行表示M条指令,每...原创 2019-08-05 22:34:22 · 184 阅读 · 0 评论 -
243. 一个简单的整数问题2(树状数组变形)
题目链接:https://www.acwing.com/problem/content/244/给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l r”,表示询问 数列中第 l~r 个数的和。对于每个询问,输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A...原创 2019-08-06 09:22:54 · 276 阅读 · 0 评论 -
244. 谜一样的牛(树状数组)
题目链接:https://www.acwing.com/problem/content/245/有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。现在这n头奶牛站成一列,已知第i头牛前面有Ai头牛比它低,求每头奶牛的身高。输入格式第1行:输入整数n。第2…n行:每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。(注意:因为第1头牛前面没有牛...原创 2019-08-06 10:35:23 · 355 阅读 · 0 评论 -
246. 区间最大公约数(线段树+树状数组)
题目链接:https://www.acwing.com/problem/content/247/给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l r”,表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。对于每个询问,输出一个整数表示答案。输入格式第一行...原创 2019-08-09 10:27:58 · 448 阅读 · 0 评论 -
A - Apple Tree dfs&树状数组|线段树
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。题目描述:There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurtu...原创 2019-08-11 18:33:27 · 137 阅读 · 0 评论