搜索关键字：bzoj3166，搜索到11个结果！码迷,mamicode.com！

BZOJ 3166 HEOI2013 Alo 可持久化Trie树

题目大意：给定一个不重复的序列a，在a中任选一个区间，求区间内的次大值与区间内的任意一个其它数的最大的异或值首先我们枚举次大值对于一个次大值它可能选择的另一个数的取值范围为(l,r) 其中l为这个数左侧第二个比它大的数 r为这个数右侧第二个比它大的数在这个区间内的Trie树中贪心寻找最大值即可这个区间怎么求呢？我们维护一棵平衡树将数从大到小将下标加进平衡树每加进一个下标比它大...

分类：其他好文时间：2014-10-21 13:55:20 阅读次数：185

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)