摘要: K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 62516 Accepted: 21975 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2018-01-12 18:47 zbtrs 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1.插入一个数 2.splay 3.左右旋 4.找前驱/后继(若点已经在splay里面) 若点不在splay里面 5.删除 6.查询数x的排名 7.查询排名为x的数 8.各种区间操作(bzoj1500代码): 阅读全文
posted @ 2018-01-12 16:17 zbtrs 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含 阅读全文
posted @ 2018-01-12 15:41 zbtrs 阅读(164) 评论(0) 推荐(0) 编辑