![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
trie树
trie树
_sky123_
这个作者很懒,什么都没留下…
展开
-
最大异或和
题目描述给定一个非负整数序列 {a}\{a\}{a},初始长度为nnn。有 mmm 个操作,有以下两种操作类型:A x:添加操作,表示在序列末尾添加一个数 xxx,序列的长度 n+1n+1n+1。Q l r x:询问操作,你需要找到一个位置 ppp,满足l≤p≤rl \le p \le rl≤p≤r,使得: a[p]⊕a[p+1]⊕...⊕a[N]⊕xa[p] \oplus a[p+1] \oplus ... \oplus a[N] \oplus xa[p]⊕a[p+1]⊕...⊕a[N]⊕x 最大原创 2020-08-18 17:35:48 · 353 阅读 · 0 评论 -
[省选联考 2020 A 卷] 树
题目描述给定一棵 nnn 个结点的有根树 TTT,结点从 111 开始编号,根结点为 111 号结点,每个结点有一个正整数权值 viv_ivi。设 xxx 号结点的子树内(包含 xxx 自身)的所有结点编号为 c1,c2,…,ckc_1,c_2,\dots,c_kc1,c2,…,ck,定义 xxx 的价值为:val(x)=(vc1+d(c1,x))⊕(vc2+d(c2,x))⊕⋯⊕(vck+d(ck,x))val(x)=(v_{c_1}+d(c_1,x)) \oplus (v_{c_2}+d(原创 2020-08-18 11:37:10 · 273 阅读 · 0 评论 -
【Ynoi2010】Fusion tree
题目描述魔法森林里有一颗大树,下面经常有小孩召开法。大树可以看做一个有 nnn 个节点,n−1n - 1n−1 条边的无向连通图。大树的每个节点都有若干瓶矿泉水,初始第 iii 个节点有 aia_iai 瓶矿泉水。麦杰斯住在大树顶端,有一天他想改造一下大树,方便他巨大多喝水之后可以垃圾分类矿泉水瓶。麦杰斯喜欢二进制运算,所以他会有以下三种操作:将树上与一个节点 xxx 距离为 111 的节点上的矿泉水数量 +1+1+1。这里树上两点间的距离定义为从一点出发到另外一点的最短路径上边的条数。在一原创 2020-08-18 10:12:39 · 336 阅读 · 0 评论 -
Graph
链接:https://ac.nowcoder.com/acm/contest/5670/B来源:牛客网题目描述Mr. W got a new graph with NNN vertices and N−1N - 1N−1 edges. It’s a connected graph without cycles. Each edge should have an ugly value. To make the graph more beautiful, Mr. W hope you can help h原创 2020-08-03 21:17:55 · 251 阅读 · 0 评论