线段树
文章平均质量分 72
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
caioj1099 线段树(区间修改+求区间最大值
打模拟赛前写了很多次都不能过下午敲了两遍直接就过了嗯…重学线段树重新做人还是比较后悔上午的暴力分没拿全#include#define maxn 100001using namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())原创 2017-09-23 15:08:03 · 702 阅读 · 0 评论 -
codevs1080 线段树(区间修改+区间求和
找了一会儿bugchanged里面 递归到最深处时 应该修改tr[now].sumc手胡写成tr[sum].l找了很久时间证明debug()函数是个好东西啊…以及题解里面的线段树看不懂…逼着自己写…#include#define maxn 100001using namespace std;template void read(T &x){ x=0;int f原创 2017-09-23 15:55:08 · 378 阅读 · 0 评论