olahiuj的博客

~!@#$%^&*(

bzoj5338 [TJOI2018]xor 可持久化trie+树链剖分

Description 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。 现在有Q 次操作,操作如下: 1 x y 查询节点x的子树中与y异或结果的最大值 2 x y z 查询路径x到y上点与z异或结果最大值 Solution 无聊题,第一问的话dfs...

2019-03-21 16:40:14

阅读数 11

评论数 0

bzoj4103 [Thu Summer Camp 2015]异或运算 可持久化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。 对于100%的数据,0&lt...

2018-08-26 10:39:12

阅读数 50

评论数 0

bzoj4546 codechef XRQRS 可持久化Trie

Description 给定一个初始时为空的整数序列(元素由1开始标号)以及一些询问: 类型1:在数组后面就加入数字x。 类型2:在区间L…R中找到y,最大化(x xor y)。 类型3:删除数组最后K个元素。 类型4:在区间L…R中,统计小于等于x的元素个数。 类型5:在区间L…...

2018-08-22 21:06:20

阅读数 40

评论数 0

jzoj5382 [GDOI2018模拟9.21]数列 可持久化trie+分块

Description n,q<=20000 a[i]<=10^9 Solution 今天场外体验noi刺激战场,发现我只会做T1这种送分题(⊙ˍ⊙),还没切。果然人菜还是要多读书 首先做前缀和,变成两个点的问题 ...

2018-07-18 19:57:33

阅读数 153

评论数 0

bzoj4477 [Jsoi2015]字符串树

Description 萌萌买了一颗字符串树的种子,春天种下去以后夏天就能长出一棵很大的字 符串树。字符串树很奇特,树枝上都密密麻麻写满了字符串,看上去很复杂的样 子。 问题描述 字符串树本质上还是一棵树,即N个节点N-1条边的连通无向无环图,节点 从1到N编号。与普通的树不同...

2018-03-07 17:28:27

阅读数 125

评论数 0

bzoj3261 最大异或和

Description 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。 2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l a[p] xor a[p+1]...

2018-02-04 19:31:18

阅读数 89

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭