![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
[CSPS牛客集训营2 T1]服务器问题
题目描述 小多计划在接下来的n天里租用一些服务器,所有的服务器都是相同的。接下来n天中,第i天需要aia_iai台服务器工作,每台服务器只能在这n天中工作m天,这m天可以不连续。 但是计划不是一成不变的,接下来有q次修改计划(修改是永久的),每次修改某一天k的需求量aka_kak。 小多希望知道每次修改之后,最少需要多少台服务器。 输入描述: 第一行三个正整数n,m,q,分别表示计划的天数,每...原创 2019-11-02 15:10:57 · 413 阅读 · 0 评论 -
线段树 -- 递归 -- 结构体写法模板
#include<bits/stdc++.h> using namespace std; int n,p,a,b,m,x,y,ans; struct node { int l,r,w,f; }tree[400001]; inline void build(int k, int ll, int rr){//建树 tree[k].l = ll, tree[k].r...原创 2019-03-30 15:55:22 · 281 阅读 · 0 评论 -
非递归版线段树模板
摘自这里 (0)定义: #define maxn 100007 int A[maxn],n,N;//原数组,n为原数组元素个数 ,N为扩充元素个数 int Sum[maxn<<2];//区间和 int Add[maxn<<2];//懒标记 (1)建树: void Build(int n){ //计算N的值 N=1;while(N < n+2) N <<...转载 2019-03-30 16:04:33 · 291 阅读 · 0 评论 -
贪婪大陆(线段树)
贪婪大陆 描述 Description : 人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在,小 孟晗(大佬) 的后方是一望无际的大海, 前方是变异了的超 级蚂蚁。 小 孟晗 还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造 SCV 布置地雷以阻挡蚂蚁们的进攻。 小 孟晗 最后一道防线是一条长度为 N 的战壕, 小 孟晗 拥有无数多种地雷,而 SCV 每次 可以在[...原创 2019-03-30 16:54:02 · 415 阅读 · 0 评论