-符拉迪沃斯托克-

题解

算法(1) 赛后补题(4)

/ 注册

全部文章 / 题解（共1篇）

洛谷P4592 [TJOI2018] 异或

树上路径与子树最大异或和问题。。。想都不想一个树链剖分上去，变成序列问题。区间最大异或和。。。这不板子么？又是一个可持久化TrieTrieTrie丢上去。这个题就搞完了。复杂度O(32×n2(n))O(32\times n\log_2(n))O(32×nlog2(n))，稳的不行。（按...

树链剖分可持久化Trie树

2022-02-25

0 360