左右两边的比i大的最近的两个值。然后可持久化字典树即可。 ...
分类：
其他好文 时间：
2018-04-12 22:36:08
阅读次数：
160
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3166 题意：给出一个序列，找出一个区间使得这个区间内次大值与这个区间内任意一个数的异或和最大值最大。 首先我们看这个次大值……可能想不出来？想不出来大概是正常的……但是如果我们换一个角度重新放回 ...
分类：
其他好文 时间：
2017-10-21 13:48:07
阅读次数：
197
题目描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进 ...
分类：
其他好文 时间：
2017-06-23 21:01:34
阅读次数：
148
AlfheimOnline == Arithmetic and Logistic Online 题意:给你一个长为n的序列,序列中一个长度大于1的区间的价值定义为这个区间中的次大值和这个区间中其他任意一个值异或的最大值,求所有区间的价值中的最大值.n<=50000 如果知道某个数作为次大值可以和哪些 ...
分类：
其他好文 时间：
2017-02-25 16:53:04
阅读次数：
207
首先我们枚举次大值，然后确定以这个数为次大值的最大区间。 这个区间就是左边第二个比它大的数的下标+1，右边第二个比它大的数的下标-1。 难就难在找到这个区间。 我们考虑将数排序，然后从大到小将数原来的下标插入set，此时set里的值都大于等于当前插入的数。 所以利用set找到前驱的前驱，后继的后继，
分类：
其他好文 时间：
2016-02-28 12:18:48
阅读次数：
216
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3166按权值从大到小排序然后倒序插入set，set维护每个点的位置，然后区间就是前驱的前驱+1到后继的后继-1 。然后维护一个可持久化trie就可以了。#include#include#inclu...
分类：
其他好文 时间：
2015-12-22 21:11:48
阅读次数：
307
可持久化trie树 可持久化trie树现在想来是比较好理解的了，但却看了一个下午... 相当于对于每个状态建立一条链（或者说一棵trie），求解的时候只要让两个点按照相同的步子走然后看sum的大小关系即可。 tr[y].son[p xor 1]:=tr[x].son[p xor 1]; ...
分类：
其他好文 时间：
2015-04-09 21:29:58
阅读次数：
150
枚举每个数，计算以其为次大数的最大区间，显然，只需要用这个区间的答案 对 答案进行更新即可。找到每个数右侧、左侧第1、2个比它大的数，然后分类讨论一下即可。找到的过程中把数sort以后，从大到小把它们的位置插入set，稍微维护一下即可。#include#include#includeusing na...
分类：
其他好文 时间：
2015-03-07 07:27:02
阅读次数：
582
Orz hzwer && zky我说怎么做过。。。以前交了个暴力，竟然8s过了。。。Σ( ° △ °|||)︴好吧好吧。。重新写。。。但是怎么感觉。。。hzwer的trie的insert有点小小的问题呢？（再研究研究） 1 /*************************************...
分类：
其他好文 时间：
2014-12-21 10:19:17
阅读次数：
169
3166: [Heoi2013]AloTime Limit: 20 SecMemory Limit: 256 MBSubmit: 394Solved: 204[Submit][Status]DescriptionWelcome to ALO ( Arithmetic and Logistic Onl...
分类：
其他好文 时间：
2014-12-05 12:18:10
阅读次数：
156
