2025.11.12 测试

额
今天比较简单
感觉是 csp-

第一题，用线段树模拟贪心即可

当然也可以用三次单调队列，但没必要

第二题

额，线性基（模版？）

考虑答案是前面元素构成的线性空间

用 $ 2^{num} $ 即可

大样例是 \(2^{642}\)

第三题

暴力枚举每一层 dp

一次复杂度 \(O(m)\)

复杂度 \(O(n \times m)\)

发现最多走不超过 30 条非 100% 边

用记忆化（？）优化一下即可

第四题

构造题

可以 \(O(n \sqrt{n})\)

但过不了，可能常数大

用两个 log 的归并可以过