摘要: 第一次用链表写splay,好不习惯,不会调,于是乎调得要死QAQ还要orzLSJ神犇,代码实在太精练了 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,siz... 阅读全文
posted @ 2015-08-13 23:59 onlyRP 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 要不是神犇们说了题目大意我才懒得做,语言障碍QAQ区间取模,调得有点久,线段树还得多练练。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define NM 100000+5 6 #define mem... 阅读全文
posted @ 2015-08-13 16:55 onlyRP 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 线段树求最大子列。陈老师的代码实在太神了,orz CLJ!!!! 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define N... 阅读全文
posted @ 2015-08-13 12:34 onlyRP 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 还没写过splay树上的lazy标记。写得还算顺利,不过自己出数据错了浪费了好多时间QAQ在debug过程中深刻体会到了gdb的好处orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,siz... 阅读全文
posted @ 2015-08-13 00:36 onlyRP 阅读(137) 评论(0) 推荐(0) 编辑