线段树合并
文章平均质量分 78
BanFcc
这个作者很懒,什么都没留下…
展开
-
HDU6035 Colorful Tree
计算所有路径上不同颜色数的和假设每种颜色对每条路径都有贡献,再减去对于每种颜色路径没有贡献的情况。O(nlogn):树形DP+线段树合并#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int MAXN=(int)原创 2017-07-25 18:06:53 · 1654 阅读 · 3 评论 -
HDU 6133 Army Formations(线段树合并)
#include#include#include#include#includeusing namespace std;const int MAXN=(int)1e5+7;typedef long long ll;int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=g原创 2017-08-17 18:18:10 · 1048 阅读 · 0 评论 -
SGU 507 Treediff (线段树合并)
求每个子树的叶子节点差值的最小值,合并是用右子树的最小值和左子树的最大值的差更新答案#include#include#include#include#includeusing namespace std;vectorve;const int MAXN=(int)5e4+10;const int INF =INT_MAX;int root[MAXN],tot,ls[MAXN*1原创 2017-08-20 19:12:50 · 454 阅读 · 0 评论