2014年2月14日
用splay来维护序列
摘要： 大白书例题 uva11922留个splay模板虚拟节点可以是放个最小的也可以放最大的，两种方法对同一个点会导致名次相差一。弄一个节点当null确实比较方便一开始序列转化成树居然可以直接搞出一条链也没问题，这个略屌。#include #include using namespace std;struc... 阅读全文
posted @ 2014-02-14 14:18 ljlin 阅读(685) 评论(0) 推荐(0)