线段树合并
200815147
这个作者很懒,什么都没留下…
展开
-
「PKUWC2018」Minimax 线段树合并
题解:直接线段树合并维护选到每个数的概率,合并时先左再右,顺便维护某个点比它小的概率和,区间修改时打标记即可。代码:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define LL long l...原创 2018-08-28 16:46:43 · 296 阅读 · 0 评论 -
Codeforces 932F. Escape Through Leaf 李超线段树合并
题解:这个DP显然可以用李超线段树优化……然后由于每个子树都要求一遍,所以可以直接线段树合并。具体怎么合并应该自己yy一下就可以了。代码:#include<bits/stdc++.h>using namespace std;#define LL long long#define pa pair<int,int>const int Maxn=10001...原创 2018-08-28 16:57:27 · 367 阅读 · 0 评论