scutbenson的博客

题目：http://www.gdfzoj.com/oj/contest/285/problems/1   如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和     简单线段树模板 注意规范（重复向下更新可写个函数（add记得清零））： void pushdown(int x) { if (M[x].add!=0) { ...

题目：http://www.gdfzoj.com/oj/contest/143/problems/5 李华是一名品学兼优、积极向上、热爱国家、热爱人民的优秀高中生。作为一名学生干部，他负责管理学生会的告示板。 告示板大小为h行，w列，各个学生社团有时会将高为1，长为L的告示贴到告示板上。当有人张贴告示时，李华会把告示张贴在空间足够的最高那一行的尽可能靠左的位置；如果空间不够，这张告示将不会被张...

题目：http://www.gdfzoj.com/oj/contest/143/problems/1 春运到了，火车票很难买，购票窗口前排起了长龙。更糟糕的是，有的购票队伍里还会出现插队现象。 现有一条空队伍，编号为id的n个人分别按照顺序排到当前队伍的第pos个人后面去。 给出n和每个人的id,pos，请你输出队伍最后的排列情况。 Sample Input 4 0 76 1 51 1...

题目：http://www.gdfzoj.com/oj/contest/143/problems/4 对于一个数列A1,A2,...,An来说，若存在Ai,Aj，满足i<j且Ai>Aj则称这一对数为一个逆序对，一个数列的逆序对数即该数列逆序对的总数。 对于一个数列A1,A2,...,An，我们可以通过每次将第一个数移到数列的末尾来形成一个新的数列，这样可以形成的数列共有n个 A2...

题目：http://www.gdfzoj.com/oj/contest/285/problems/4 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 Input 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初...