洛谷 P10374 操作
原题链接：P10374 [AHOI2024 初中组] 操作
题目大意：给长度为n的数组，初始全部为空，给定m个机器，然后使用了k台机器。机器有二种操作，如果第一种操作，那么就是对数组位置为x的点加上y。第二种操作就是，操作从x到y的所有机器。先给出n,m,k,然后给出k个操作的机器，然后给出m台机器的操作。特别的，如果操作第10台机器，并且这个机器是第二种操作，当前机器的y不会大于等于10。
思路：对于第一种操作可以O(1)时间内完成，对于第二种操作因为题目的限制，y不会大于等于当前机器的编号，所以肯定不会成环，并且第二种操作是不会对数组产生影响的，第二种操作是通过操作一对数组产生影响。如果正着遍历数组，那么就会多次重复的使用操作一的机器，明显会超时，所以可以考虑倒着遍历所以的机器，然后利用差分来解决这个问题。
//冷静，冷静，冷静
//调不出来就重构
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pii;
const int N=1e6+10,mod=1e4+7;
ll f[N],p[N];
struct node
{ll cz,x,y;
}op[N];
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);ll n,m,k;cin>>n>>m>>k;for(int i=1;i<=k;i++){ll v;cin>>v;p[v]++;p[v-1]--;//记录当前机器被使用 }for(int i=1;i<=m;i++){cin>>op[i].cz>>op[i].x>>op[i].y;}ll now=0;for(int i=m;i;i--){now+=p[i];//当前机器的使用次数 if(op[i].cz==1)//如果是操作一，就直接对数组操作 {f[op[i].x]+=op[i].y*now;//操作次数乘上一次操作加的数 f[op[i].x]=f[op[i].x]%=mod;}else//第二种操作 {p[op[i].x-1]-=now;p[op[i].x-1]=p[op[i].x-1]%mod+mod;p[op[i].x-1]%=mod;//now为当前机器的操作次数，那么利用差分，就可以让x->y这一部分的机器操作now次 p[op[i].y]+=now;p[op[i].y]%=mod;}}for(int i=1;i<=n;i++){cout<<f[i]<<' ';}return 0;
}