摘要:
``` #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep_1(i,m,n) for(int i=m;i>re; for(int i=0; i>num[ 阅读全文
posted @ 2020-05-06 22:02
晴屿
阅读(100)
评论(0)
推荐(0)
摘要:
``` //单点修改 pushup //查询区间内的最大字段和 #include #include #include #include using namespace std; const int N = 500010; int n, m; int w[N]; struct Node { //端点 int l, r; int sum;//区间和 //最大前缀和 //分两种:没有超过mid,超过mi 阅读全文
posted @ 2020-05-06 19:09
晴屿
阅读(105)
评论(0)
推荐(0)
摘要:
``` #include #include #include #include using namespace std; const int N=3030,INF=0x3f3f3f3f; int V,P,X[N],dp[N][N],w[N][N],d[N][N]; void init() { for(int l=1; l>1]; } } int main() { cin>>V>>P; for(in 阅读全文
posted @ 2020-05-06 15:37
晴屿
阅读(76)
评论(0)
推荐(0)
摘要:
``` #include #include #include #include #include using namespace std; const int N = 30; const int dx[4] = { -1, 0, 1, 0 }; const int dy[4] = { 0, -1, 0, 1 }; int n, m; int sr, sc, er, ec; char g[N][N] 阅读全文
posted @ 2020-05-06 12:50
晴屿
阅读(85)
评论(0)
推荐(0)
摘要:
```//以u为根节点//找u的最大子树 中的最大分支//直接连到u上//看看能不能满足条件#include #include #include #include using namespace std;const int N = 400010;struct Node{ int fi, se; void insert(int x) // 向最大值和次大值中插入一个值 { if (x > fi) ... 阅读全文
posted @ 2020-05-06 01:30
晴屿
阅读(160)
评论(0)
推荐(0)