D题意：
环形的休息区，编号为 1-N，顺时针方向，从休息区i 到i+1 需要的代价是 ai， 从休息区 s 顺时针走到休息区 t ( s！=t )所需的最小步数是 M 的倍数。 找出可能的配对数 (s,t)
1.解决环形的问题：
将数组复制一遍。例如 2 1 4 3 --> 2 1 4 3 2 1 4 3
快速求两个区域的代价，处理前缀和。可以注意到 这里面 首尾 是重复的。2 1 4 是从1号到其他号的代价。 1 4 3 是2号到其他号的代价。
最后的 2 1 4 同样是1号，1 4 3 同样是2号。（每一个号的有效区域长度为n-1 最后的四号到其他点的代价计算的区域为 3 2 1 ，所以后面是计算重复的 ）所以我们可以从 第三个元素开始处理。
2.
如果区间(i,j) 是合法的区间，存在 S i-1 和 S j 关于M同余。
我们可以枚举右端点。同时每个右端点 有效的左端点只有两个（也就是i 只有两个，但是因为比较的是 Si-1,所以要处理三个点）

思路是挺常见的，也许需要注意一点细节？？

#include <bits/stdc++.h>
using namespace std;
#define int long long 
void solve()
{int n, m;cin >> n >> m;vector<int> a(2 * n + 1);for (int i = 1; i <= n; i++){cin >> a[i];a[n + i] = a[i];}for (int i = 1; i <= 2 * n; i++)a[i] = (a[i - 1] + a[i]) % m;map<int, int> mp;for (int i = 2; i <= n; i++)mp[a[i]]++;int ans=0;// 枚举 右端点for (int i=n+1;i<=2*n;i++){ans+=mp[a[i]];mp[a[i]]++;mp[a[i-n+1]]--;}cout<<ans<<"\n";
}
signed main()
{std::cin.tie(nullptr)->sync_with_stdio(false);int t;t = 1;// cin>>t;while (t--){solve();}return 0;
}

E题意：
两个N长的数组，a ，x。和操作次数k 。
一次操作是同时将所有的 $$a_i<--a_{x_i}$$
我们可以建图,A 数组的每一位可以看作图的节点，
X 数组的每一位可以看作图的边。
例如 x1=5;代表 从 1号节点 走一步 到达 5号节点。
我们倍增处理 st 表，快速处理 某个节点 走k 步，到达的点。
每个数都可以拆成2 的若干次幂倍数的和。
将k 拆位，从低位开始，如果第j位（从零开始）是1，那么 更新 now = fa[now][j]

一开始没用快读 T 了，不知道为什么

#include <bits/stdc++.h>
using namespace std;
#define int long long
int read()
{int x = 0, f = 1;char ch = getchar();while(!isdigit(ch)){if(ch == '-') f = -1;ch = getchar();}while(isdigit(ch)){x = (x << 1) + (x << 3) + ch - '0';ch = getchar();}return x * f;
}
void solve()
{int n, k;n=read();k=read();vector<vector<int>> fa(n + 1, vector<int>(62));for (int i = 1; i <= n; i++){fa[i][0]=read();}for (int j = 1; j < 62; j++){for (int i = 1; i <= n; i++){fa[i][j] = fa[fa[i][j - 1]][j - 1];}}vector<int> a(n + 1);for (int i = 1; i <= n; i++)a[i]=read();for (int i = 1; i <= n; i++){int pos = i;int kk = k;for (int j = 0; j < 62; j++){if ((kk >> j) & 1)pos = fa[pos][j];}cout << a[pos] << " ";}cout << "\n";
}
signed main()
{std::cin.tie(nullptr)->sync_with_stdio(false);int t;t = 1;while (t--){solve();}return 0;
}