[CQOI2017]小Q的棋盘 贪心走完最长链,然后剩下的两步可以走一个点
[CQOI2017]小Q的表格 发现 , 于是有
于是有
这与 gcd 辗转相除特别像
于是有
考虑到 ,所以有
可以预处理,然后需要求 f 的前缀和,需要查询 ,修改
次,于是用分块维护前缀和就可以了
[CQOI2017]老C的任务 主席树,树套树,CDQ随便选一个开心就好
[CQOI2017]老C的键盘 考虑dp, 表示 i 的子树,它的排名为 j 的方案数,枚举当前排名
然后从自己子树选几个比它小,从其他子树选几个比它小,如果当前比子树大
发现有一个东西可以用前缀和维护一下,比子树小的情况差不多