第三题线段树，直接放弃，第四题大概要lca，我把板子忘了😂