链接：https://vjudge.net/problem/HDU-1754 思路： 线段树模板题 代码： ...
分类：
其他好文 时间：
2019-01-13 14:57:40
阅读次数：
147
博客： 模板： 成段更新： #include <cstdio> #include <algorithm> using namespace std; #define LL long long #define lson l , m , rt << 1 #define rson m + 1 , r , r ...
分类：
其他好文 时间：
2018-11-13 00:01:03
阅读次数：
226
#include #include #include #include #include #include #define N 100001 using namespace std; int num=0,ans=0,minn,anx,yes[N],no[N]; void xs(){ memset(y... ...
分类：
其他好文 时间：
2018-11-04 19:29:24
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题解： 本题作为一个模板题，我用它来检验过总查询时间复杂度为 $O(q \log n)$ 的树状数组模板、线段树模板以及zkw线段树模板；而今天，我们要来用分块来写这道题目。 时间复杂度： 初始化 ...
分类：
其他好文 时间：
2018-10-06 10:37:05
阅读次数：
124
直接上题目链接：https://www.luogu.org/problemnew/show/P3372 1 #include<cstdio> 2 using namespace std; 3 #define maxn 1000001 4 long long sum[maxn<<2],add[maxn ...
分类：
其他好文 时间：
2018-10-01 10:43:03
阅读次数：
116
题面 线段树......模板题(雾？ 然而两种标记会互相影响，必须保证每次只放一个(不然就不知道怎么放了)，具体的影响就是： 翻转标记会使得覆盖标记一起翻转，下放的时候就是各种swap 覆盖标记会抹掉翻转标记，下放的时候好像挺正常的 然后就是码码码+细节 1 #include<cstdio> 2 # ...
分类：
其他好文 时间：
2018-09-30 16:33:28
阅读次数：
120
输入 每个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第1行为一个整数N，意义如前文所述。 每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。 每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。 每组测试数据的第N+4~N+Q+3 ...
分类：
其他好文 时间：
2018-09-11 21:10:46
阅读次数：
170
题意：原题在这 给定一个数列，进行两种操作： 1.将某个区间每一个数+x 2.求区间和 思路： 只有一点：注意开long long 代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include ...
分类：
其他好文 时间：
2018-09-09 19:57:56
阅读次数：
170
学习和参考 下面是支持区间修改和区间查询的zkw线段树模板，先记下来。 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <iomanip> #include <cstdl ...
分类：
其他好文 时间：
2018-08-28 14:25:45
阅读次数：
171
链接：https://www.nowcoder.com/acm/contest/158/B 求最长连续严格递增序列 线段树模板题，码力弱的一匹调了半天。。 代码： ...
分类：
其他好文 时间：
2018-08-25 11:39:05
阅读次数：
176
