splay
文章平均质量分 76
2013hlq20
没什么好说的
展开
-
bzoj3506 [Cqoi2014]排序机械臂
splay的区间操作(区间反转) 就是离散化那个地方有点小技巧 #include using namespace std; struct node { int key, size; int Min, sig; node *c[2]; node():key(0),size(0), Min(INT_MAX), sig(0) { c[0] = c[1] =原创 2015-01-25 16:40:37 · 571 阅读 · 0 评论 -
bzoj1014 [JSOI2008]火星人prefix
splay的区间操作(区间表示),Hash离散,二分答案 Hash值(代码中是RK的hash函数)是一个节点域,除此就没什么特别的了 #include using namespace std; inline int get_int() { char c; int res = 0; while(!isdigit(c = getchar())); for(res =原创 2015-01-25 17:18:25 · 445 阅读 · 0 评论