摘要：
题目链接 请看luogu第一篇题解 阅读全文
摘要：
题目链接 我貌似发现这类DP就是先别管什么虚树……把树形DP搞出来套上虚树板子就好了 这个树形DP就是设sum为答案，sumd为子树内所有点的深度和（当然指的是被询问的点），maxi指子树内最深的点的深度，mini同理 然后考虑我们dfs到x，它的儿子已经遍历到一半，新加进来一个儿子to 显然$su 阅读全文
摘要：
题目链接 我仿佛中了个爆零debuff 本题分成两部分，五十分用前缀和，f[i][j][k]表示（1,1）到（i，j）的矩形大于等于k的有多少个数（再记录页数和），查询时二分，另外的用主席树，类似方法二分求解， 细节很多需要注意。 阅读全文