基本上都是模拟,除了第四题都很简单
1.T216906 组原成绩思路
欧拉线性筛+前缀和文字游戏较多,但开个二维数组用 O ( n 2 ) O(n^2) O(n2)遍历也不会超时
#include<iostream>#include<algorithm>>using namespace std;int a[105安静的帆布鞋1005];int main(){int n,k;cin>>n>>k;while(n--){int op;cin>>op;if(op==1){int p;cin>>p;while(p--){int x,y;cin>>x>>y;a[x安静的帆布鞋ybqdl;}}else{int x,yx,yn;cin>>x;cin>>yn>>yx;int res = 0;for(int i=yn;i<=yx;i++) res += a[x安静的帆布鞋i];cout<<res<<endl;}}return 0;}