Loading

摘要: Aragorn's Story 树链剖分模板 维护两个点之间路径的值,剖分之后用线段树 区间修改 单点查询 注意初始化(不会有人没初始化边,然后 MLE 了半个小时吧) (为什么是 MLE 而不是 RE!!小编也不太清楚,小编也很想知道,[狗头]) #include <iostream> #incl 阅读全文
posted @ 2022-07-03 16:47 dgsvygd 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 【模板】最近公共祖先(LCA) 倍增 lca 模板 真心觉得二进制太奇妙了 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; #define endl ' 阅读全文
posted @ 2022-07-03 14:46 dgsvygd 阅读(41) 评论(0) 推荐(0) 编辑