@[此店不售此书](/space/show?uid=103434) 重构
by xht @ 2019-04-18 17:01:40
那就用splay吧（大雾）
by Agakiss @ 2019-04-18 17:01:59
@[xht37](/space/show?uid=100544) ？？？重构什么意思
by 此店不售此书 @ 2019-04-18 17:05:43
@[此店不售此书](/space/show?uid=103434) 数据结构写挂了建议直接重构
by xht @ 2019-04-18 17:08:40
@[此店不售此书](/space/show?uid=103434) 否则您调多久就会难受多久
by xht @ 2019-04-18 17:09:07
@[xht37](/space/show?uid=100544) 哦qwq
by 此店不售此书 @ 2019-04-18 17:10:50
@[此店不售此书](/space/show?uid=103434) 这道题不用高级数据结构吧
by xht @ 2019-04-18 17:14:49
@[xht37](/space/show?uid=100544) 我是来练treap的，结果T到7000ms+
by 此店不售此书 @ 2019-04-18 17:18:28
太恐怖了，我竟然是因为
```c
struct TREAP{
int size,val,cnt,lson,rson,want;
#define L(X,Y) tre[X][Y].lson
#define R(X,Y) tre[X][Y].rson
#define S(X,Y) tre[X][Y].size
#define V(X,Y) tre[X][Y].val
#define C(X,Y) tre[X][Y].cnt
#define W(X,Y) tre[x][Y].want
}tre[MAXN][2];// 0 is pet, 1 is man;
```
中tre[x][Y].want的X写成小写了
by 此店不售此书 @ 2019-04-18 17:39:18