热门标签
更多>
搜索结果
查询Tags标签: 01Trie,共有 3条记录-
【题解】P4592 [TJOI2018]异或(可持久化 01Trie,LCA,倍增)
【题解】P4592 [TJOI2018]异或 题目链接 P4592 [TJOI2018]异或 - 洛谷 题意概述 现在有一颗以 \(1\) 为根节点的由 \(n\) 个节点组成的树,节点从 \(1\) 至 \(n\) 编号。树上每个节点上都有一个权值 \(v_i\)。现在有 \(q\) 次操作,操作如下:\(1~x~z\):查询节点 \(x\) 的…
2022/6/25 23:20:19 人评论 次浏览 -
洛谷P4551 最长异或路径(01Trie)
题目描述 给定一棵nn个点的带权树,结点下标从11开始到NN。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入格式 第一行一个整数NN,表示点数。 接下来 n−1n−1 行,给出 u,v,wu,v,w ,分别表示树上的 uu 点和 v…
2021/7/22 6:09:30 人评论 次浏览 -
洛谷P4551 最长异或路径(01Trie)
题目描述 给定一棵nn个点的带权树,结点下标从11开始到NN。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入格式 第一行一个整数NN,表示点数。 接下来 n−1n−1 行,给出 u,v,wu,v,w ,分别表示树上的 uu 点和 v…
2021/7/22 6:09:30 人评论 次浏览