2023年12月21日
洛谷 P5669 [SDOI2018] 原题识别-改 题解--zhengjun
摘要： 题面 鉴于这题目前还没题解，提供一种时间 \(\Theta(n\sqrt{m})\)，空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队，见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法，所以我采用了树上莫队的做 阅读全文
posted @ 2023-12-21 15:58 A_zjzj 阅读(63) 评论(0) 推荐(0) 编辑