额
今天比较简单
感觉是 csp-
第一题，用线段树模拟贪心即可
当然也可以用三次单调队列，但没必要
第二题
额，线性基（模版？）
考虑答案是前面元素构成的线性空间
用 $ 2^{num} $ 即可
大样例是 \(2^{642}\)
第三题
暴力枚举每一层 dp
一次复杂度 \(O(m)\)
复杂度 \(O(n \times m)\)
发现最多走不超过 30 条非 100% 边
用记忆化（？）优化一下即可
第四题
构造题
可以 \(O(n \sqrt{n})\)
但过不了，可能常数大
用两个 log 的归并可以过