cf464e The Classic Problem

傳送門 用可持久化線段樹維護二進制數。 i n s e r t insert insert的時候記錄一下進位便可。 r o o t [ i ] root[i] root[i]表示 i i i號節點到根的距離的線段樹。html #include<bits/stdc++.h> #define lc(x) (T[x].l) #define rc(x) (T[x].r) #define mid ((l+r

>>阅读原文<<