树链剖分
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
洛谷 P3384 - 【模板】树链剖分 (点权)
https://www.luogu.org/problemnew/show/P3384 #include <cstdio>#include <algorithm>#include <iostream>#include <string.h>using namespace std;const int N = 1e5+66;#d...原创 2018-08-14 11:55:42 · 245 阅读 · 0 评论 -
FZU 2082 - 过路费(树链剖分 边权)
http://acm.fzu.edu.cn/problem.php?pid=2082 边权模板。修改一个,查询区间。 #include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#i...原创 2018-08-14 13:26:23 · 199 阅读 · 0 评论