2024年7月16日
FARIO 2019 Papa and Baby Frog
摘要： 吓死我了，看成树上邻域求交。 但其实这个也是可以做的，只需要考虑换根，然后暴力维护邻域，再写一个点分树即可。 这个题里面变成了查询自己 \(T_1\) 树上的祖先和自己在 \(T_2\) 树上的关系。可以维护一个搜索栈，考虑维护 \(dfn\) 序，然后查询栈内子树深度最大值，复杂度 \(O(n \ 阅读全文
posted @ 2024-07-16 18:40 Cust10 阅读(51) 评论(0) 推荐(0)