------------可持久化字典树
chentong1023
OIer
展开
-
【bzoj3261】最大异或和
题目描述: 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。 2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l a[p] xor a[p+1] xor ... xor a[N] xor x 最大,输出最大是多少 样例输入: 5 5 2 6 4原创 2016-03-16 16:49:20 · 312 阅读 · 0 评论 -
【bzoj4137】[FJOI2015]火星商店问题
*题目描述: 火星上的一条商业街里按照商店的编号1,2 ,…,n ,依次排列着n个商店。商店里出售的琳琅满目的商品中,每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品,其标价可能与已有商品相同。 火星人在这条商业街购物时,通常会逛这条商业街某一段路上的所有商店,譬如说商店编号在区间[L,R]中的商店,从中挑选1件自己最喜欢的商品。每个火星人对商品的喜好标准各不相同。通常每原创 2016-05-19 13:49:48 · 1027 阅读 · 0 评论