
树链剖分
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 · 283 阅读 · 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 · 227 阅读 · 0 评论