2015年8月7日

BZOJ1861 [Zjoi2006]Book 书架

摘要: 从6点调到了现在22:19:07。。脑子晕倒死。用splay做,一开始怎么想也不知道该怎么play。想了个办法,用pos[i]表示编号为i的书在树上的节点编号s[i]表示树上的节点i代表的是哪本书。val[i]表示节点i的权值,这里的权值按照书从上到下的大小顺序来赋值,用来建树TOP:先把树里面代表... 阅读全文

posted @ 2015-08-07 22:32 round_0 阅读(323) 评论(0) 推荐(0) 编辑

导航