題意 ： 給你乙個長度為 n 的序列，初始元素均為 0 ， 有 3 種操作， 1 是給序列的某乙個區間加上同乙個元素， 2 是將此序列變為它的字首和序列， 3 是求序列某乙個區間的和 ，資料保證 操作3 的次數不多於 500 次
思路分析 ： 這題想了好久才勉強有點思路，挺不錯的一道題目 ， 可以這樣想，當我們在某乙個位置上增加乙個數時，再求上幾次字首和，畫個表寫出來，會發現這其實就是乙個斜著的楊輝三角，找到其是哪一行哪一列，直接公式就可以算出來， c（n-1,m-1）。操作 2 的話就累加，操作3的話就進行一次求和計算即可。
**示例 ：
#include using namespace std;#define ll long long
const ll maxn = 2e5+5;
const ll mod = 998244353;
ll n, m;
struct nodea[maxn];
ll cnt;
ll pp[maxn], inv[maxn];
ll qw(ll x, ll n)
return res%mod;
}void init()
inv[0] = inv[1];
}ll c(ll n, ll m)
ll query(ll pos, ll tt)
}return ans;
}int main ()
else if (pt == 2) tt++;
else }}
return 0;
}
2019牛客多校第十場
對於s n s n s n 考慮某個字母是從s n 1 s n 1 s n 1 轉移還是從s n 2 s n 2 s n 2 轉移 include define fo i,a,b for i a i b i define n 10005 using namespace std int t,n,q,p...
2020牛客多校第十場 A
x 是乘法 以任意點為起點，一直以 2 x now p 第一類 做的話 或者3 x now p 第二類 會形成乙個或者多個環。環上有什麼特點。對於 某個數z，它所對應的後一位是y，當 2 x z p 3 x z p 相等的時候，這兩類的環在z後面的數y時一樣的。但是 上式化簡 2 x z n x p...
19牛客多校第十場G
之前gym做過乙個畫圓的。然後這個也想畫圓。算了算複雜度n 3logn還蠻好。卡常卡了3個小時投降了。學藝不精啊。賽後去看了qls的 學到了神奇的優化技巧。比如我們要check點到直線的距離是否大於等於二分的半徑r。我們可以直接用叉積判，而不是算投影。我覺得最大的優化就在這了，理論上省了一半多常數。...