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