可持久化数据结构-可持久化trie
gmh77
这个作者很懒,什么都没留下…
展开
-
JZOJ4121. 【THUSC2015】异或问题(可持久化trie)
题目描述 Description 给定长度为n的数列X={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym},令矩阵A中第i行第j列的值Aij=xi xor yj,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出第k大的Aij。 Input 第一行包含两个正整数n,m,分别表示两个数列的长度第二行包含n个非负整数xi; 第三行包含m个非负整数yj; 第四行包含...原创 2018-05-21 18:13:28 · 459 阅读 · 0 评论 -
jzoj3339. wyl8899和法法塔的游戏
题目描述 Description 法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。 为了安慰可怜的法法塔,wyl8899决定大发慈悲,修改了一下游戏规则。 是这样的,这儿有一堆石子排成一列,每次wyl8899让hza选择一个区间进行游戏。游戏嘛,就是采用最普通的规则:两人轮流操作,每次选择一堆石子,取掉不为0的石子数,没法操作者失败。法法塔要做的是这样的: 我们现在定...原创 2019-07-09 22:28:16 · 178 阅读 · 0 评论