olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

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

阅读数:36

评论数: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

阅读数:27

评论数:0

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

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

2018-07-18 19:57:33

阅读数:128

评论数:0

bzoj4477 [Jsoi2015]字符串树

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

2018-03-07 17:28:27

阅读数:73

评论数: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

阅读数:72

评论数:0

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