摘要：
对于并查集我们有两种优化 一、按秩合并 描述：就是在对两个不同子集连接时，按照rank来连，也就是rank低的连在rank高的下面。rank高的做父亲节点。 作用，这样类似维护了一棵树，树是rank高的在上。 二、路径压缩 描述：假如fa数组已经嵌套了N层，那么传统的做法去找祖先要做N次，当N很大时 阅读全文
摘要：
定理，在所有最小生成树中，相同边权的边出现的次数相同。 由于重复边权小于10条，可以跑2^10暴力 阅读全文
摘要：
转一发blog 首先看这道题的博弈部分，也就是如何得到答案。对于单个节点来说，这就是一个简单的巴什博弈问题，每次可以拿走[1..L]个的话，只需要把石子个数对L+1取模就可以得到它的SG值了。如果考虑树上操作这就是一个阶梯博弈，每次只需要考虑奇数层上的石子。那么只需要对每棵子树维护它的奇数层SG值和 阅读全文
摘要：
我们可以使用二分答案来计算。 至于添加和修改操作我们可以使用Splay来维护复杂度O(mlogn)当然Splay常数很大。 BZOJ上长时间TLE，有dalao可以帮忙看看，luogu上能过。加个inline就行了。 阅读全文