2025年8月7日
8.7杂题
摘要： P4116 Qtree3 给出 \(N\) 个点的一棵树（\(N-1\) 条边），节点有白有黑，初始全为白。 0 i：改变某点的颜色（原来是黑的变白，原来是白的变黑）。 1 v：询问 \(1\) 到 \(v\) 的路径上的第一个黑点，若无，输出 \(-1\)。 直接树链剖分+ set 维护最小黑点， 阅读全文
posted @ 2025-08-07 10:09 NeeDna 阅读(16) 评论(0) 推荐(0)