TYB的博客

题解： 直接线段树合并维护选到每个数的概率，合并时先左再右，顺便维护某个点比它小的概率和，区间修改时打标记即可。 代码： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define LL long l...

题解： 这个DP显然可以用李超线段树优化……然后由于每个子树都要求一遍，所以可以直接线段树合并。具体怎么合并应该自己yy一下就可以了。 代码： #include<bits/stdc++.h> using namespace std; #define LL long long #define pa pair<int,int> const int Maxn=10001...