摘要: ``` #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)