摘要:
题目描述 给定长度为N的数列A,以及M条指令 (N≤500000, M≤100000),每条指令可能是以下两种之一:“2 x y”,把 A[x] 改成 y。“1 x y”,查询区间 [x,y] 中的最大连续子段和,即 max(x≤l≤r≤y) { ∑(i=l~r) A[i] }。对于每个询问,输出 阅读全文
摘要:
题目描述 给定一个长度为N的数列A,以及M条指令 (N≤5*10^5, M<=10^5),每条指令可能是以下两种之一:“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。“Q l r”,表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD) 输入 第一行两个 阅读全文
摘要:
Array Without Local Maximums Shell Pyramid Gauss Elimination Simple Addition expression 题意:给出数n,在区间[0,n]中取值i,使得 (i) + (i+1) + (i+2), i>=0间的计算不会产生进位 统计 阅读全文
摘要:
permutation 2 Problem Description You are given three positive integers N,x,y.Please calculate how many permutations of 1∼N satisfies the following co 阅读全文