- 博客(2)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 CF 280B - Maximum Xor Secondary（单调栈）
题目链接：Click here~~题意：给一个长度为 n 的序列，元素不重复，求 max {a(i) ^ a(j)} （a(i) 和 a(j) 为某个区间中的最大值和次大值，区间长度任意）。解题思路：接上篇。考虑虽然区间的个数为 O(n ^ 2) 的，但是很多区间的最大值和次大值是重复的。类似的思路，考虑 a(i) 作 为次大值时，向前能扩展
2013-11-30 09:54:32
1488
原创 FOJ 2136 取糖果（单调栈）
题目链接：Click here~~题意：给一个长度为 n 的序列，对于所有的 k ，询问 min{ max{Ai ~ Ai+k} }。解题思路：对于类似 min{ max{} } 的问题，很容易想到二分，但是二分法好像解决不了这个问题，因为询问是 O(n) 的。做法是先用 单调栈 可以 O(n) 预处理出每个 Ai 作为区间最大值能扩展到的最远位置，记为
2013-11-30 08:19:23
961
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人