2025年9月8日
25年CSP前ds做题记录
摘要： ODT 小清新题，考虑每个点只维护轻儿子的信息，查询的时候加入自己和父亲再查。修改就跳重链暴力改即可。 inline void mdft(int u, int v, int val){ while(top[u] != top[v]){ if(dep[top[u]] < dep[top[v]])swa 阅读全文
posted @ 2025-09-08 19:49 Lyrella 阅读(44) 评论(3) 推荐(1)