数据结构==LCA
Helium_wild
这个作者很懒,什么都没留下…
展开
-
cf697C. Lorenzo Von Matterhorn(超大线段树两点间的LCA)
题目 题意: 在一棵树中有操作 1 u v w :将u v路径上的边权值加w 询问 2 u v :u v路径上的权值和。 这棵树是线段树的构造。q次询问(q<=1000 但是 点<=1e18)。 #include<bits/stdc++.h> using namespace std; typedef long long ll; map<ll,ll>mp; ...原创 2019-11-05 22:04:18 · 242 阅读 · 0 评论 -
P-3379-LCA(倍增模板)
题目 Reaper 输入样例#1: 5 5 4 3 1 2 4 5 1 1 4 2 4 3 2 3 5 1 2 4 5 输出样例#1: 4 4 1 4 4 时空限制:1000ms,128M 数据:N<=500000,M<=500000 #include<cstdio> #include<cstring> #include<algorithm> #i...原创 2019-05-11 16:22:10 · 164 阅读 · 0 评论