摘要：
先射一發博客，雖說還沒做幾個題吧，主要是怕以後懶得寫惹。 以例題爲主。 P3919 【模板】可持久化線段樹 1（可持久化數組） 題意： 給你一個長度爲\(n\)的數組和\(m\)次操作，要求設計一個可以支持單點修改歷史版本與單點查詢歷史版本的數據結構。 思路： 大可以每次操作都開一次線段樹，高效簡單 阅读全文
摘要：
謝謝你。 對於一個二元一次的方程式 $ax+by=c$，顯然當且僅當 $c$ 為 $gcd(a,b)$ 的倍數時，該方程有解。 在之前，我們用 $exgcd$ 找到了一組特解 $x,y$，而顯然通解是 $a(x+db)+b(y-da)=c$（消完之後就是原方程式）。 我們需要整數解，所以考慮使 $d 阅读全文