2018年7月14日
[TJOI2018] Xor 异或 (可持久化Trie,树链剖分)
摘要： 题目描述 现在有一颗以 1 为根节点的由 n 个节点组成的树，树上每个节点上都有一个权值 $v_i$。现在有 Q 次操作，操作如下： ：查询节点 x 的子树中与 y 异或结果的最大值。 ：查询路径 x到 y 上点与 z 异或结果最大值 输入格式 第一行是两个数字 n , Q 。 第二行是 n 个数字 阅读全文
posted @ 2018-07-14 17:34 Kevin_naticl 阅读(310) 评论(0) 推荐(0) 编辑