Vijos 1926 紫色的手链
来源:互联网 发布:啪啪啪软件 编辑:程序博客网 时间:2024/03/29 20:29
【题意】求任意区间最大值异或次大值得最大值
【分析】
这道题比较新颖,给出了单调栈对区间最大、次大的应用。
【代码】
#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int n,w[100010];int stk[100010];int res;int max(int i,int j){return i>j?i:j;}int main(void){scanf("%d",&n);for (int i=1;i<=n;i++) scanf("%d",&w[i]);for (int i=1;i<=n;i++){for (;stk[0]&&stk[stk[0]]<=w[i];) res=max(res,stk[stk[0]]^w[i]),stk[stk[0]--]=0;if (stk[0]) res=max(res,stk[stk[0]]^w[i]);stk[++stk[0]]=w[i];}printf("%d\n",res);return 0;}【总结】
1. 对于最值与位运算的结合,①字典树②线段树 ③单调栈
2. 单调栈:解决区间的最大值、次大值的相关问题
3. 数学归纳的逆应用,例如本题假设到第i个位,已知可能作为左端点的集合,求解本位的情况
0 0
- Vijos 1926 紫色的手链
- vijos 紫色的手链
- 【单调栈】Vijos P1926 紫色的手链
- vijos紫色的手链单调栈
- 手链
- 手链
- 美丽的紫色
- 我的手链找不到了
- Spket IDE, Ext开发人员的紫色匕首~
- Spket IDE, Ext开发人员的紫色匕首
- PS制作华丽的紫色立体字
- 手链样式
- 手链样式
- 35个漂亮的紫色风格网页设计作品欣赏
- 紫色浪漫
- 紫色百合
- vijos 口袋的天空
- vijos 宿命的PSS
- Jenkins配置
- PHP 资料
- 关于构架与构架师(转自lifetragedy的专栏)
- Redis数据类型-Set
- Jquery操作select标签
- Vijos 1926 紫色的手链
- HTML+CSS使用CSS为网页添加样式 (4)
- Codeforces Round #293 (Div. 2) D. Ilya and Escalator
- OC总结——block语法
- 深刻理解Python中的元类(metaclass)
- Print —— 被埋没的Media Type
- 【POJ3254】Corn Fields
- Redis数据类型-List
- PL/SQL基础