该文被密码保护。 阅读全文
摘要:
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 阅读全文