qq_45695839的博客

题目链接:点击这里 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> //差分性质:1.差分序列求前缀和可得到原序列 //2.原序列[l,r]区间内所有元素+k，转化为差分序列l处+k，r+1处-k; //对于每一个分数,都有一个分数上限和分数下限,在这个区间内的所有分数都可以使它及格 //可很显然,1<=bi<=ai<=1e9,爆内存 //开