2020年7月29日
HDU6756 Finding a MEX
摘要： 原题链接 看到$\operatorname$，一个显然的想法就是根号分治。我们设$d_u$为点$u$的度数，再设一个合适正整数$L$，代表根号分治的临界值。将所有的点分为两个集合$S_1,S_2$，使得$\forall u\in S_1,d_u\le L;\forall u\in S_2,d_u>L 阅读全文
posted @ 2020-07-29 14:14 libra9z 阅读(129) 评论(5) 推荐(0) 编辑