2021年5月8日
SP10707 COT2 - Count on a tree II
摘要： SP10707 COT2 - Count on a tree II 参考：树上莫队 树上莫队和普通的莫队差不多，只是把区间从普通的数组，转到欧拉序上（其实也就是括号序） 该问题求解的是 x，y 两个点之间的最短路径上，有多少个不同颜色的点 对于这个问题，分两种情况讨论 \(lca(x,y)=x\ o 阅读全文
posted @ 2021-05-08 13:47 caoanda 阅读(74) 评论(0) 推荐(0) 编辑