12 2022 档案

摘要：思路1（树上倍增

+

树上差分）每次都修改一条从

u

到

v

，不就是树上差分的专门操作吗？？直接用倍增求

L C A

，每次

d [u] + +, d [v] + +, d [L C A (u, v)] - -, d [f [L C A (u, v)] [0]] - -

。最后记得算下前缀和。代码1 #include <iostream> 阅读全文

posted @ 2022-12-09 19:40 incra 阅读(23) 评论(0) 推荐(0) 编辑

ACM 的正确入门方式是什么？

摘要：作者：数学lover 链接：https://www.zhihu.com/question/51727516/answer/127265733 来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。一些基本算法和数据结构(队列栈树图并查集堆 DFS BFS 最短路阅读全文

posted @ 2022-12-06 09:45 incra 阅读(83) 评论(0) 推荐(1) 编辑