可能还是校内题单题解(20250818)

QOJ3502

subtask 2 启发我们试图去除无用一些行和列，考虑比两侧行均大的行是没用的。

分别维护行列对应的下凸壳，进行一个合并即可。

QOJ3508

我是奶龙！

发现范围只有 40，暴力改 40 个祖先，记录 \(f_{i,j}\) 为在 \(i\) 节点可以向下延展 \(j\) 个节点的修改的乘积和，暴力乘 \(40\) 次就好了

posted @ 2025-08-18 10:38  back_find  阅读(11)  评论(0)    收藏  举报