注意点：
1.使用单调栈
2.用ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);避免超时
3.此题除了ans最好不要用long long，如果a[]和b[]都是long long 类型，可能会超内存
4.ans = (ans % p + p) % p;防止负数
5.使用秦九韶算法计算指数而不是用pow()，它通过迭代的方式计算多项式的值，避免了直接计算多项式的复杂度。
代码：
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e6 + 10; const int p = 99887765; int n, x; int a[N]; // 存ai int b[N]; // 存ai之后第一个小于ai的系数aj // 单调栈 stack<int> s; // 存位置 int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> x; for (int i = 1; i <= n + 1; i++) { cin >> a[i]; // n,n-1...3,2,1,0次方 while (!s.empty() && a[i] < a[s.top()]) { b[s.top()] = a[i]; // 存值 s.pop(); } s.push(i); } ll ans = 0; for (int i = 1; i <= n + 1; i++) { ans = ans * x + b[i]; // 迭代的方式计算多项式的值 ans = (ans % p + p) % p; // 防止负数 } cout << ans; return 0; }
