DK

题意： made in china 接下来，直接。。贴 #include #include #include #include #include #include #include using namespace std; const int inf =0x3f3f3f3f; typedef long long LL; const int N = 1005; int a

直接看代码吧。 #include #include #include #include #include #include #include using namespace std; const int inf =0x3f3f3f3f; typedef long long LL; const int N = 200005; struct Tree { int M

题意：在一个h*w的矩阵中， 放置n个1* wi的矩阵，矩阵是水平放入，尽量往原矩阵的左上放(下面不能为空，像叠砖头一样)。 求每一次放入的高度。#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> #include <string> #include <cm

题意：给你一排气球让你涂色， 有n个操作，表示将[l，r]区间的球涂色，问最后1~n的气球被涂色的次数。#include<iostream> #include<cstdio> #include<cstring> const int MAXN = 100005; using namespace std; struct t { int l, r, c; } tree[MAXN*4]; int l

题意：n个数，有q次询问，每次询问有两个操作 1.在区间【l, r】找到比v大的第一个数的下标 2.把【l,r】的数全部加上v。#include <cstdio> #include <cstring> #include <iostream> #define mem(a) memset(a, 0, sizeof(a)) using namespace std; const int inf = 0x3

limit 5000MS 时间 2719MS 求区间和模板 两个操作 ： 1. 求区间和 2.区间加法#include <cstdio> #include <cstring> #include <iostream> #define mem(a) memset(a, 0, sizeof(a)) using namespace std; const int inf = 0x3f3f3f3f;

题意： 给一个数组， 有三个操作 1. 区间乘法 2. 区间加法 3. 询问区间的和并取模。思路：两个数组作为懒惰标记。分别是对加法和乘法的对子树传递的保存。每次乘法时， 都要把sum数组也乘起来，在向下传递时就可以先乘法再加法，注意记录下一子树sum和mul的数值的更新。#include <bits/stdc++.h> #define lk k<<1 #define rk k<<1|1 u

题目链接 思路：操作1：单点更新 操作2。找到区间 的最值无非三种情况。#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cctype> #include <sstream> #include <cmath>using namespace std; const int in

题目链接 解法一： 二维树状数组#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include<bitset> #include<cstdlib> #include<cmath> #include