博客已迁移至：lzed.github.io

A. Memory and Crow列个公式推一下就可以了#include <iostream> #include <cstring> #include <stack> #include <vector> #include <set> #include <map> #include <cmath> #include <queue> #include <sstream> #include <ioman

题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=1166思路最基本的线段树，单点修改，区间查询代码#include <iostream> #include <cstring> #include <stack> #include <vector> #include <set> #include <map> #include <queue> #in

题目链接http://codeforces.com/contest/722/problem/C思路1. 线段树 其实就是线段树的区间并操作，对于每个节点，需要维护4个值，sumv[], suml[], sumr[], f[]（分别代表当前区间的最大子区间和，当前区间的左端点到断点的区间和，当前区间的右端点到断点的区间和，以及f代表当前区间是否被分割过） 对于合并操作，见下图： 关键就是pu