- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 【Splay练习】
POJ 3481 Double Queue每个顾客有 编号1e6,优先级1e7 银行可以先服务 当前队列中优先级最大(2)或者最小(3)的顾客, 输出其编号 我们可以按 优先级 来建树的相对顺序 然后对于 优先级为x 的顾客我们 在树中寻找他是第几个 (k),然后进行操作。const int INF=0x3f3f3f3f; #define N 200005 #define key_val
2017-05-01 15:44:43 290
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人