摘要: 题目连接codevs1286 BZOJ1503,这里数据似乎强大一点,SlowSplay会TLE学了Splay,,,练练手 多维护一个size域,就可以求k大值辣 昨晚调到接近3点还是RTE/WA,,cry 今天把每个节点加个cnt域就过了 (出现重复的数字的情况#i... 阅读全文
posted @ 2016-05-30 16:12 伟大的蚊子 阅读(123) 评论(0) 推荐(0)
摘要: 题目连接codevs1286 BZOJ150... 阅读全文
posted @ 2016-05-30 16:12 伟大的蚊子 阅读(95) 评论(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 伟大的蚊子 阅读(149) 评论(0) 推荐(0)
摘要: 先存个板(未完全测试#include#inc... 阅读全文
posted @ 2016-05-30 02:42 伟大的蚊子 阅读(85) 评论(0) 推荐(0)