----线段树
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
线段树回顾<找区间最小值,点修改>
注意查找的时候,因为进的区间必定包含有。那么只要l>这个区间的mid,就要右边rl在mid左边,r在mid右边就2边都要。当l r 包含这个区间的时候,就取最小值然后return#include#include #include #include using namespace std;struct ttt{ int left,right,min;};ttt q原创 2017-05-27 13:46:27 · 254 阅读 · 0 评论 -
poj 3468<线段树区间求和,区间修改,树状数组模版>
poj 3468 题意就是区间修改和区间求和。开始没考虑如对1-10这个区间只更新了1-5,求和1-10的时候没加这个更新,应该结构上加上个b。#include#include #include #include #include #include #include using namespace std;const int maxn=100000+7;struct tt原创 2017-06-07 17:39:43 · 277 阅读 · 0 评论 -
XDOJ 1181
晚上写了一发主席树回忆了一下。wa点在线段树求和的l1和l与r1和r看错地方了,直到看得眼睛痛了才发现。#include #include #include #include #include using namespace std;const int maxn=1e6+7;int cnt;struct ttt{ int l,r,sum;};int root[maxn];原创 2017-08-06 23:51:05 · 298 阅读 · 0 评论