2021年9月5日
洛谷P4216
摘要： 算法：树状数组+离线思想+倍增LCA 时间复杂度：\(O(nlogn)\)（假设点数，边数与询问数相同） 第一问显然，为两者距离加$1$，可以用LCA算出。（加$1$是因为算的是点的个数，而两者距离则是边的个数） 第二问，设当前有一个询问$(x,y,c)$，当前时间为$now$，考虑什么点才会对这个 阅读全文
posted @ 2021-09-05 10:12 最爱丁珰 阅读(26) 评论(0) 推荐(0) 编辑