2024年7月1日
CF950Div3 G. Yasya and the Mysterious Tree（01Trie）
摘要： Problem 题目地址 Solution 设 \(s[u]\) 是根到 \(u\) 路径上的异或和，树上任意两点 \(u,v\) 的路径异或和可表示为 \(s[u] \oplus s[v]\)。 考虑查询操作 ? v x 即求 \(\max\{ s[v] \oplus s[u] \oplus x 阅读全文
posted @ 2024-07-01 21:18 基地AI 阅读(20) 评论(0) 推荐(0) 编辑