摘要: 题目链接:https://www.luogu.org/problem/P3178 一定要用LL !!!!! 阅读全文
posted @ 2019-09-04 16:08 _Ackerman 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P4315 思路: 我们发现,一个点最多只有一个父亲结点,那么我们就可以考虑把这个点与其父亲结点之间边的边权转化为这个点的点权!那,之后,就变成了我们一开始说的树链剖分裸题了呀!还有一个非常重要的细节就是树链剖分查询和修改路径的时 阅读全文
posted @ 2019-09-04 09:30 _Ackerman 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 1 #include <stdio.h> 2 #include <cstring> 3 #include <iostream> 4 #include <string> 5 #include <algorithm> 6 #include <queue> 7 #include <vector> 8 #include <math.h> 9 #include <map> 10 11 #define LL 阅读全文
posted @ 2019-09-04 09:24 _Ackerman 阅读(242) 评论(0) 推荐(0) 编辑