qq_40600505的博客

原创 2018.11.4 noip普及组模拟赛4

1.怪怪の出行题目大意：输入一段数列长度以及对该数列的操作次数；输入一个字符，对于ABC有不同的操作：A:输出从一到当前位置的人数和，B：第p节车厢加入m个人，C：第p节车厢下去m个人方法一（暴力）：每次输入，A：从1到当前位置暴力枚举，再累加输出；B a[p]+=m;C:a[p]-=m;不过，方法一对于100%的数据并不能过，所以要思考better的算法我们可以不暴力...