zzqwtc

未归档

题解(3)

/ 注册

全部文章 / 未归档（共54篇）

AcWing241. 楼兰图腾（树状数组）

AcWing241. 楼兰图腾在完成了分配任务之后，西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画，...

2021-01-25

0 651

AcWing242. 一个简单的整数问题（树状数组+差分）

AcWing242. 一个简单的整数问题() 给定长度为N的数列A，然后输入M行操作指令。第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。第二类指令形如“Q X”，表示询问数列中第x个数的值。对于每个询问，输出一个整数表示答案。输入格式第一行包含两个整数N和M...

2021-01-25

0 486

AcWing 243. 一个简单的整数问题2（树状数组实现区间修改+区间查询）

AcWing243. 一个简单的整数问题2(树状数组实现区间修改+区间查询) a 1 + a 2 + a 3 + a … a x a_{1}+a_{2}+a_{3}+a\dots a_{x} a1+a2+a3+a…ax = = == == ∑ i = 1 x ∑ j = 1 i b ...

2021-01-25

0 460

AcWing244. 谜一样的牛（树状数组+二分）

AcWing 244. 谜一样的牛(二分) 思路初始化所有数为1 代表没有用过从后往前计算找到还未用过的前k小的数是几使得sum(x) == k成立的最小x即为答案然后将这个数置为0 表示已经用过有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。...

2021-01-25

0 445