2016年4月1日
【单调栈】Vijos P1926 紫色的手链
摘要： 题目链接： https://vijos.org/p/1926 题目大意： 给n个数(n<=100 000)，求任意区间的最大值异或次大值的最大值。 题目思路： 【模拟】【单调栈】 我们维护一个严格单调递减队列，存放当前的数字，初始为前两个数字。 每当加入新的元素时，依次与栈头的元素比较，每次比较更新 阅读全文
posted @ 2016-04-01 00:54 Cool639zhu 阅读(494) 评论(0) 推荐(0) 编辑