摘要：3732: Network 题目：传送门 题解： 第一眼就看到最大边最小，直接一波最小生成树。 一开始还担心会错，问了一波肉大佬，任意两点在最小生成树上的路径最大边一定是最小的。 那么事情就变得简单起来了嘿嘿嘿，建棵树，直接在线LCA啊，用一个mx[i][j]记录i往上2^j这段区间的最大值。 代码 阅读全文

摘要：4568: [Scoi2016]幸运数字 题目：传送门 题解： 好题！！！ 之前就看过，当时说是要用线性基...就没学 填坑填坑： %%%线性基 && 神犇 主要还是对于线性基的运用和LCA的灵活运用吧： 设f[i][j][65]表示i到2^j-1的线性基集合 跑LCA，边跑边暴力合并路径上的线性基 阅读全文