网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程