Codeforces 464E

主席樹+最短路html 直接跑最短路就是答案,可是邊權過大,可是因爲邊權是$2$的整數次冪,用主席樹維護邊權。node 用權值線段樹維護每一個點的最短距離,每一個位置爲$0$或$1$,一棵線段樹表示一個$2$進制串。c++ 問題在於如何比較兩個數的大小。ide 對於每一個節點維護哈希值,比較時查詢第一個不一樣的位來比較大小,比較哈希值便可。post 修改考慮進位,暴力修改便可。spa 複雜度$O(
相關文章
相關標籤/搜索