menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[点分治]HHHOJ174【C】题解
解题报告摆明了要你点分治……每次统计 $x$ 子树的时候记录两个值:到 $x$ 路径最大值和到 $x$ 路径点权和。按照最大值排序之后,枚举 $i$ ,只要看前面有多少 $dis_j\equiv...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[点分树]BZOJ1095(ZJOI2007)【Hide 捉迷藏】题解
题目概述有一棵黑白两种颜色的树,两种操作:1.修改一个节点的颜色。2.询问最远的黑点之间的距离。解题报告如果没有修改的话就是裸的点分治,但是有修改的话就凉了……这里要用到点分树,可以实现动态点分...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up