摘要：
题解： 显然 我们在越高的地方增加越好，然后注意这个最大值不能经过这里， 一次dfs找最大值， 一次dfs处理每个点的min 然后最后一次dfs计算答案 依次往下找就行了 #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;++i) 阅读全文
posted @ 2020-09-15 12:00
摸鱼选手LLF
阅读(146)
评论(0)
推荐(0)
摘要：
我们发现维护左边的0和右边的1就行了 线段树区间维护一下 #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;++i) #define per(i,a,n) for(int i=n;i>=a;--i) #define pb push 阅读全文
posted @ 2020-09-15 10:51
摸鱼选手LLF
阅读(162)
评论(0)
推荐(0)
摘要：
题解 我们发现这个是带修改的，显然点分治做不了， 然后这个是个动态点分治，俗称点分树，暂时没看懂，以后补 ，（大概是，只维护分治时的fa一路更新上去。） 然后有一个比较稳定的括号序列做法（比点分树快。） 括号序列可以快速求一个树上两点之间距离 以下资料转自洛谷大佬博客 ：https://www.lu 阅读全文
posted @ 2020-09-15 10:43
摸鱼选手LLF
阅读(160)
评论(0)
推荐(0)
摘要：
题意 给一棵树，1是根； 然后树上有M个资源站，现在要求你断开一些边，让根连不到所有的资源站， 考虑显然o（n）的树DP 但是有M次询问 复杂度nm 然后我们发现ki的加和比较小 然后建立虚树，每次只处理ki个点就行了 然后虚树怎么建立，我们发现只需要包含这ki个点，和他们的lca就可以了； 以下内 阅读全文
posted @ 2020-09-15 10:23
摸鱼选手LLF
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号