T1. 模拟题,题目描述各种不清楚+看不懂所以没写。0
T2. 在一棵树上瞎搞。先dfs求深度。对于m操作用数组模拟个链表
搞这样快一点,对于a操作先求他们的lca,然后沿着路径求就ok
了。时间复杂度不容易评估,但能拿90分。
T3.没看题目
T4.简单的找规律,不知道为什么只有50分。
T1. 模拟题,题目描述各种不清楚+看不懂所以没写。0
T2. 在一棵树上瞎搞。先dfs求深度。对于m操作用数组模拟个链表
搞这样快一点,对于a操作先求他们的lca,然后沿着路径求就ok
了。时间复杂度不容易评估,但能拿90分。
T3.没看题目
T4.简单的找规律,不知道为什么只有50分。