• 「BZOJ3166」[HEOI2013] Alo

    「BZOJ3166」[HEOI2013] Alo

    DescriptionWelcometoALO(ArithmeticandLogisticOnline)。这是一个VRMMORPG ,如名字所见,到处充满了数学的谜题。现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为 ai,ai+1,…,a j,则融合而成的宝石的能量密度为这些宝石中能量密度的次大值与其他任意一颗宝石的能量密度按位异或的值,即,设该段宝石能量密度次...

    22014年12月18日6,728贪心,可持久化字典树
  • 「BZOJ3261」最大异或和

    「BZOJ3261」最大异或和

    Description给定一个非负整数序列{a},初始长度为N。有  M个操作,有以下两种操作类型:1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。2、Qlrx:询问操作,你需要找到一个位置p,满足l<=p<=r,使得:a[p]xora[p+1]xor...xora[N]xorx最大,输出最大是多少。Input第一行包含两个整数N ,M,含义如问题描述所示。第二行包含N个非负整数,表示初始的序列A。接下来M行,每行描述一个操作,格式如题...

    102014年12月16日11,196贪心,可持久化字典树