ioioioioioio

摘要： GG T1貌似没有读懂题目，然而这是个简单的模拟 T2首先 & 和 | 都是单调的，& 和 | 可以用ST表来维护，枚举左端点，计算右端的的数量利用ST表进行二分，跳过连续段 T3又是一个GG的dp背包？f[i][j] 表示i 号节点在子树中拿j 个果子的方案数。O(n3)?DFS 时可以直接把父节 阅读全文

摘要： T1是一个大组合数取模，用的是线性求逆元，貌似忘了，想了很久， 艰难A掉 T2最大生成树有一个性质，任意两点间的边权最小的边一定是连接两点间所有路径中最大的（否则可以替换，使最大生成树变大）。这个题目，其实是求最大生成森林的过程，考虑Kruskal 过程，每合并两个集合，实际上选的这条边是连接两个集 阅读全文