可持久化字典树
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【GDOI模拟】最大异或和
Description给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、A x:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。 2、Q l r x:询问操作,你需要找到一个位置p,满足l<=p<=r,使得:a[p] xor a[p+1] xor … xor a[N] xor x 最大,输出最大是多少。Solution把后缀操作变成前缀操作怎么题目是后缀原创 2016-04-22 19:12:22 · 2417 阅读 · 0 评论 -
【JZOJ4598】准备食物
Description“~妖梦,我又饿了!” 魂魄妖梦身为西行寺家的专属庭师第二代兼大小姐的西行寺幽幽子的护卫,却承担了为幽幽子准备食物的任务。幽幽子是个非常贪吃的亡灵,所以妖梦经常为食物的问题所困。 现在,妖梦有n盘食物排成一排,第i盘食物有一个属性a[i]。亡灵的体质比较特殊,所以妖梦认为食物的属性很重要。妖梦会进行q次询问,每次给出两个整数r,k,她想知道有多少个区间[i,r](1≤i≤r原创 2016-07-09 20:36:33 · 870 阅读 · 0 评论