[題目鏈接] https://www.luogu.org/problemnew/show/P4592

題目描述

現在有一顆以\(1\)為根節點的由\(n\)個節點組成的樹，樹上每個節點上都有一個權值\(v_i\)?，F在有\(Q\)次操作，操作如下：

• \(1\;x\;y：\)查詢節點xx的子樹中與\(y\)異或結果的最大值
• \(2\;x\;y\;z：\)查詢路徑\(x\)到\(y\)上點與\(z\)異或結果最大值

打掛代碼

題解代碼

轉載于:https://www.cnblogs.com/lizehon/p/10392300.html

總結

以上是生活随笔為你收集整理的P4592 [TJOI2018]异或 （可持久化Trie）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。