叶上初阳_285557的博客

【题目描述】给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。【输入】输入数据第一行包含两个正整数n,m(n≤100000,m≤500000),以下是m行，每行有三个正整数k,a,b(k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。【输出】对于每个询问输出对应的答案。【输入样例】10 200 1 101 1 4...

题目描述你有N个整数，A1，A2，…，AN。 你需要处理两种操作。 一种操作是在给定间隔中为每个数字添加一些给定数字。 另一种是要求给定间隔中的数字总和。输入第一行包含两个数字N和Q.1≤N，Q≤100000。第二行包含N个数字，A1，A2，…，AN的初始值。 -1000000000≤AI≤1000000000。接下来的Q行中的每一行代表一个操作。“C a b c”表示将C添加到Aa，...

题目描述食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？输入输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是一个正整数N（N<=30000），表示食堂有N个窗口。接下来一行输入N个正整数，第i个正整数ai表示第i个窗口最开始有ai个人排队。（1<=ai&l...

【题目描述】原题来自：JSOI 2008给定一个正整数数列 a1,a2,a3,⋯,an ，每一个数都在 0∼p–1 之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1；询问操作：询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。【输入】第一行有两个正整数 m,p，意义如题目描...

【题目描述】原题来自：BZOJ 3211花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花神对这些国家的喜欢程序并不是恒定的，有时会突然对某些国家...

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学...

【题目描述】原题来自：AHOI 2009老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 n 的数列，不妨设为 a1,a2,⋯,an 。有如下三种操作形式：把数列中的一段数全部乘一个值；把数列中的一段数全部加一个值；询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 P 的值。【输入】第一行两个整数 n 和 P；第二行含有 n 个非负整数，从左到右依...