摘要: 分析 模拟一个伸展树的操作,最后中序遍历一下就可以。。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define N 1000010 6 #pragma comment(linker, "/STACK:102400000,102400000") 7 using namespace std; 8 int ch[N][2],pre[N],s[N],sz[N],num[N]; 9 bool rev[N]; 1 阅读全文
posted @ 2012-10-09 11:00 silver__bullet 阅读(150) 评论(0) 推荐(0) 编辑