![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分树/边分树
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ1095]-[ZJOI2007]Hide 捉迷藏-点分树
说在前面 刚刚得知me居然可以去冬眠,开心!!! 本来今天要写很多很多的点分树的…然而上午去陪替罪羊玩,下午又被指针调戏… (只要订了计划就一定完不成系列) 题目 BZOJ1095传送门 题目大意 给出一个N个点的无根树,节点有黑或白两种颜色,初始时节点全是黑色,现在有以下两个操作: 1. G :询问树上最远的黑色点对的距离,如果只有一个黑点则输出0,没有黑点则输出-1...原创 2018-01-09 21:56:09 · 726 阅读 · 0 评论 -
LOJ#2553. 「CTSC2018」暴力写挂-动态加点边分治
说在前面 上午看别人的代码,把这题弄懂了 下午开始写,然后肝到现在,恶心死了… 真·写一题学一堆 题目 LOJ#2553传送门 看题可戳传送门 解法 典型猫式数据结构,乱搞拿高分,才不去写什么正解呢哼 行吧,这道题呢,我们把一对点在这道题中的「距离」用语言描述出来,就是 TTT 上 u,vu,vu,v 到根的链并,减去 T′T′T' 上 u,vu,vu,v 的LC...原创 2018-05-15 20:39:28 · 1295 阅读 · 2 评论