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