題面
考慮把操作時間當作下標建立線段樹，每次操作要麼是單點修改為 \(x\)，要麼是修改為 \(1\)。輸出答案就是輸出線段樹根節點的答案。
#include#includeusing namespace std;
const int n=1e5+13;
int mod,pos[n];
struct segtreet[n<<2];
#define ls p<<1
#define rs p<<1|1
#define mid ((t[p].l+t[p].r)>>1)
inline void refresh(int p)
void build(int p,int l,int r)
void update(int p,int x,int k)
int main()
} return 0;
}
P4588 TJOI2018 數學計算
說實話第一眼沒看出來這是個線段樹題 仔細一想就算是你把每次操作計算出來，每次除去找數，然後除掉，那樣就只能最 後取mod，或求很多逆元，不取模你會炸 longlong。如何解決？我們以時間為軸，建立線段樹，葉子結點維護該操作時間的乘數，非葉子結點維護 區間乘，葉子結點一開始都為 1 然後每次乘，進行...
線段樹 P4588 TJOI2018 數學計算
這道題目，看起來只給了乙個數，與線段樹關係不大，但是將每次的操作存起來，就相當於是點更新，段查詢 乘積 這樣就可以轉化為線段樹的問題了。對於操作1，我們可以把對應的位置修改為相應值 操作2，把當前位置，和pos的位置改為1 並維護線段樹即可 includeusing namespace std co...
洛谷 P4588 TJOI2018 數學計算
小豆現在有乙個數x xx，初始值為1 11.小豆有q qq次操作，操作有兩種型別 一共有t tt組輸入 t 5 t leq 5 t 5 對於每一組輸入，第一行是兩個數字q,m od q 100000,m od 1000000000 q,mod q leq 100000,mod leq 1000000...