洛谷P4735_可持久化Trie字典樹
2023-01-30 10:10 作者:Clayton_Zhou | 我要投稿
https://www.luogu.com.cn/problem/P4735
https://www.ancii.com/afvgjdpyb/
題意：
給定一個(gè)非負(fù)整數(shù)序列 {a}，初始長度為n。
有 m 個(gè)操作，有以下兩種操作類型：
1. A x：添加操作，表示在序列末尾添加一個(gè)數(shù) x，序列的長度 變成n+1。
2. Q l r x：詢問操作，你需要找到一個(gè)位置 p，滿足l≤p≤r，使得：
a[p]⊕a[p+1]⊕...⊕a[N]⊕x 最大，輸出最大值。
題解：
可持久化Trie字典樹
標(biāo)簽：
