xyc1719的博客

luogu【可持久化线段树1】: #include<bits/stdc++.h> using namespace std; const int maxn=200010; int tot,n,m; int sum[maxn<<5],rt[maxn],lc[maxn<<5],rc[maxn<<5];//线段树相关 int a[maxn],b[ma...

题目来源：CF1110F 【简要题意】给一棵有边权的树，已知各点编号的等于该点的dfs序。求对于每个vi,li,ri，求li到ri中到vi距离最小的叶子结点到vi的距离。 【分析】 暴力树形dp有70分就果断写完去搞T2，结果T2愣是没有结果。。。。 又是一道方便离线维护的题。和2月24日卡常数那道题颇为相似。考虑从u到v边权为c，显然有所有v的子树点距离-c，其余点距离+c，回溯也也是一个Θ(l...