该文被密码保护。 阅读全文
摘要：
cogs930找第k小的数(k th number) "原题链接" 题解 好题。。。 终极版是bzoj3065（然而并不会） 先讲这个题。。。 维护$n+1$个值域线段树（用主席树），标号$0$ ~ $n$，第$i$个表示前i个的。然后区间$[l,r]$就可以通过第$r$个线段树减去第$l 1$个线 阅读全文
摘要：
bzoj4998 星球联盟 "原题链接" 题解 先按照输入顺序建一棵树（森林），然后用一个并查集维护联盟的关系，对于不是树上的边$a b$，就把$a lca(a,b),b lca(a,b)$全部合并（一个圈），输出$a$所在并查集的$Siz$，树边输出$No$ Code 阅读全文