摘要: 题目连接codevs1286 BZOJ1503,这里数据似乎强大一点,SlowSplay会TLE学了Splay,,,练练手 多维护一个size域,就可以求k大值辣 昨晚调到接近3点还是RTE/WA,,cry 今天把每个节点加个cnt域就过了 (出现重复的数字的情况#i... 阅读全文
posted @ 2016-05-30 16:12 伟大的蚊子 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目连接codevs1286 BZOJ150... 阅读全文
posted @ 2016-05-30 16:12 伟大的蚊子 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 先存个板(未完全测试#include#includeusing namespace std;struct Node{ int key;//size Node *l,*r,*f;//left,right,father};class SplayTree{pub... 阅读全文
posted @ 2016-05-30 02:42 伟大的蚊子 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 先存个板(未完全测试#include#inc... 阅读全文
posted @ 2016-05-30 02:42 伟大的蚊子 阅读(81) 评论(0) 推荐(0) 编辑