2021年8月10日
2021牛客多校 第七场 F xay loves trees （线段树+括号化序列
摘要： 题意：给定两个树，求一个最大的点集，使得第一棵树上成一条链并且第二课树上不互为祖先 思路：赛场上不知道括号化序列这个知识点，所以想不到什么好办法能快速处理互为祖先这件事。赛后B站看了题解学会的 括号化序列：根据一棵树的dfs序，将其入栈与出栈的时间戳记录下来， 可以发现，每一棵子树的出入时间必定被根 阅读全文
posted @ 2021-08-10 10:54 我是菜狗QAQ 阅读(64) 评论(0) 推荐(0) 编辑