线段树
文章平均质量分 78
everlasting__
'-'
展开
-
bzoj 4397: [Usaco2015 dec]Breed Counting 前缀和/线段树
→题目链接←这个题我傻逼了看到区间查询我下意识地打了线段树然后一发A了后发现其他人的代码都好快啊找题解发现都是用的前缀和靠!然后又搞了一发前缀和我把两个代码都放上来吧前缀和:#include#includeusing namespace std;int n,m;int sum1[100010],sum2[100010],sum原创 2017-08-28 09:18:18 · 426 阅读 · 0 评论 -
bzoj 3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二
→题目链接←裸线段树查询最小值代码:#include#include#includeusing namespace std;struct node{ int l,r,Min;}tree[30000*4];void build(int num,int l,int r){ tree[num].l=l; tree[num].r=r; if(l==原创 2017-09-28 11:16:10 · 279 阅读 · 0 评论 -
bzoj 1798: [Ahoi2009]Seq 维护序列seq 线段树
→题目链接←【想说的话】又是一道题解泛滥的题【题解】裸线段树,注意乘的时候加的标记也要乘,传标记时要乘一下看代码吧...【代码】#include#define inf 1000000000#define MAXN 100005typedef long long ll;using namespace std;inline in原创 2017-11-15 14:35:44 · 210 阅读 · 0 评论 -
bzoj 1782: [Usaco2010 Feb]slowdown 慢慢游
→题目链接←【想说的话】总是因为一些手误导致调半天...【题解】按dfs序建线段树,然后每次先单点查询再区间加1【代码】#include#define inf 1000000000#define MAXN 100010using namespace std;inline int rd(){ int x=0,y=1;char c=get原创 2017-11-17 08:17:56 · 261 阅读 · 0 评论 -
bzoj 4094: [Usaco2013 Dec]Optimal Milking 线段树
→题目链接←【想说的话】再次手误...【题解】对于每个区间维护四种最大值1、选左端点不选右端点2、选右端点不选左端点3、两个端点都选4、两个端点都不选然后用线段树搞一搞就好了注意下pushup的转移【代码】#include#define MAXN 40040typedef long long ll;using na原创 2017-11-17 09:52:18 · 256 阅读 · 0 评论 -
bzoj 4499: 线性函数 线段树
→题目链接←【想说的话】没什么想说的-____-【题解】我们都知道 f2(f1(x))=k2(k1*x+b1)+b2=k1*k2*x+k2*b1+b1然后用线段树去维护连续的一段最终的f(x)是什么查询修改就都很简单了...【代码】#include#define mod 1000000007#define MAXN 200020ty原创 2017-11-23 10:13:38 · 319 阅读 · 0 评论