一个努力练习代码的小菜鸟的博客

给定长度为 N 的数列 A，然后输入 M 行操作指令。第一类指令形如 C l r d，表示把数列中第 l∼r 个数都加 d。第二类指令形如 Q x，表示询问数列中第 x 个数的值。对于每个询问，输出一个整数表示答案。输入格式第一行包含两个整数 N 和 M。第二行包含 N 个整数 A[i]。接下来 M 行表示 M 条指令，每条指令的格式如题目描述所示。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。数据范围1≤N,M≤105,|d|≤10000,

有 n 头奶牛，已知它们的身高为 1∼n 且各不相同，但不知道每头奶牛的具体身高。现在这 n 头奶牛站成一列，已知第 i 头牛前面有 Ai 头牛比它低，求每头奶牛的身高。输入格式第 1 行：输入整数 n。第2..n行：每行输入一个整数Ai，第i行表示第i头牛前面有Ai头牛比它低。（注意：因为第1头牛前面没有牛，所以并没有将它列出）输出格式输出包含 n 行，每行输出一个整数表示牛的身高。第 i 行输出第 i 头牛的身高。数据范围1≤n≤105输入样...

在完成了分配任务之后，西部314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(V)，一个部落崇拜铁锹(∧)，他们分别用V和∧的形状来代表各自部落的图腾。西部314314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了n个点，经测量发现这nn个点的水平位置和竖直位置是两两不同的。西部314314认为这幅壁画所包含的信息与这n个点的相对位置有关，因此不妨设坐标分别为(1,y1),(2,y2),…,(n,yn)，...

给定 n 个区间 [ai,bi] 和 n 个整数 ci。你需要构造一个整数集合 Z，使得 ∀i∈[1,n]，Z 中满足 ai≤x≤bi 的整数 x 不少于 ci 个。求这样的整数集合 Z 最少包含多少个数。输入格式第一行包含整数 n。接下来 n 行，每行包含三个整数 ai,bi,ci。输出格式输出一个整数表示结果。数据范围1≤n≤50000,0≤ai,bi≤50000,1≤ci≤bi−ai+1输入样例：53 7 38 10 36 8 11 3 11

给定一个长度为 n 的整数数列 a1,a2,…,an 和一个整数 t。请你判断共有多少个数对 (l,r) 同时满足：1≤l≤r≤n al+al+1+…+ar−1+ar<t输入格式第一行包含两个整数 n 和 t。第二行包含 n 个整数 a1,a2,…,an。输出格式一个整数，表示满足条件的数对的数量。数据范围前三个测试点满足1≤n≤5。所有测试点满足1≤n≤2×105，|t|≤2×1014，|ai|≤109。输入样例1：5 45 -1 3 4 -1..