摘要: 看清楚题意后居然一A了,这么长的代码一A对我来说还真是少见。 突然弄懂了数组版splay的内存池的原理,还是很简单的。。。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a 阅读全文
posted @ 2016-02-19 08:30 __560 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 线段树的题目,拿来练第一道splay维护区间。 像这种基本的操作修改查询,我现在应该能在20分钟手写好splay再用10分钟调试,基本上不靠模版30分钟应该能出。 //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #inclu 阅读全文
posted @ 2016-02-19 04:41 __560 阅读(421) 评论(0) 推荐(0) 编辑