MASTER OF GCD（樹狀數組差分|線段樹）

    嗯。反正這道題當時忘記了樹狀數組差分。用的線段樹。比賽時寫這麼長的線段樹時間上多少有點吃虧。 就是兩個樹，維護區間加1操作，然後分別查兩棵樹的最小值。 樹狀數組差分： #include<bits/stdc++.h> using namespace std; const int maxn=100000+100; const int mod=998244353; const int inf=0

>>阅读原文<<