苍界的博客

题干： You are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, their end points and integers c1, …, cn from the standard input, c...

题干： JYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN，有如下三种操作： 1、 把数列中的一段数全部乘以一个值； 2、 把数列中的一段数全部加上一个值； 3、 询问序列中的一段数的和。 由于答案可能很大，对于每个询问，你只需要告诉 JYY 这个询问的答案对 P 取模的结果即可。 第一行包含两个正整数， N 和 P； 第二行包含...

题干： 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。 学生ID编号分别从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。 接下来有M行。每一行有一个字符 C (只取’Q’或’U’) ，和两个正整数A，B。...

题干： 给你n个数a[i]，和m组询问。询问包括两种格式add l,r,val和count l,r： add表示将区间[l,r]的数都加上val； count表示查询区间[l,r]的数中有多少幸运数字(幸运数字仅由4 米斯达点了个