07 2024 档案

摘要：吓死我了，看成树上邻域求交。但其实这个也是可以做的，只需要考虑换根，然后暴力维护邻域，再写一个点分树即可。这个题里面变成了查询自己

T_{1}

$T_1$ 树上的祖先和自己在

T_{2}

$T_2$ 树上的关系。可以维护一个搜索栈，考虑维护

d f n

$dfn$ 序，然后查询栈内子树深度最大值，复杂度 \(O(n \ 阅读全文

posted @ 2024-07-16 18:40 Cust10 阅读(9) 评论(0) 推荐(0) 编辑

昵称： Cust10
园龄： 5年4个月
粉丝： 9
关注： 8

2025年3月

日

一

二

三

四

五

六

总之就是在打摆的 Cust10