- 博客(5)
- 收藏
- 关注
原创 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 1625 3
原创 HDU2665 Kth number(区间第K大)
#includeusing namespace std;const int MAXN =(int)1e5+5;struct node{ int vl,l,r;}T[MAXN*40];vectorv;int a[MAXN],cnt,root[MAXN];void insert(int l,int r,int &x,int y,int pos){ x=++cnt;T[x]
2017-07-18 21:12:40 372
原创 HDU - 4417 Super Mario (区间询问rank)
#includeusing namespace std;const int MAXN=(int)1e5+10;struct node{ int l,r,sum;}T[MAXN*40];int root[MAXN],a[MAXN],cnt;vectorv;void insert(int l,int r,int &x,int y,int pos){ x=++cnt;T[x]
2017-07-18 21:04:02 221
原创 SPOJ - QTREE6 Query on a tree VI(树链剖分+DP)
#includeusing namespace std;const int MAXN=(int)1e5+10;struct edge{ int to,nxt;}ed[MAXN<<1];int dp[MAXN][2],sum[MAXN],head[MAXN],cnt;int n,m;void addedge(int u,int v){ ed[cnt].to=v; ed[cnt].
2017-07-15 14:17:34 384
原创 BZOJ3261最大异或和(可持久化字典树)
#includeusing namespace std;const int MAXN=600000+10;int a[MAXN],b[MAXN];int tri[MAXN*25][2],sum[MAXN*25][2];int root[MAXN],cnt;void insert(int wei,int &x,int y,int vl){ if(wei<0)return;
2017-07-14 16:26:00 320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人