BIGBIGPPT的博客

题目描述小多计划在接下来的n天里租用一些服务器，所有的服务器都是相同的。接下来n天中，第i天需要aia_iai​台服务器工作，每台服务器只能在这n天中工作m天，这m天可以不连续。但是计划不是一成不变的，接下来有q次修改计划（修改是永久的），每次修改某一天k的需求量aka_kak​。小多希望知道每次修改之后，最少需要多少台服务器。输入描述:第一行三个正整数n,m,q，分别表示计划的天数，每...

#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...

摘自这里(0)定义：#define maxn 100007int 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 <&lt...

贪婪大陆描述 Description ：人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在，小 孟晗（大佬） 的后方是一望无际的大海， 前方是变异了的超 级蚂蚁。 小 孟晗 还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造 SCV 布置地雷以阻挡蚂蚁们的进攻。小 孟晗 最后一道防线是一条长度为 N 的战壕， 小 孟晗 拥有无数多种地雷，而 SCV 每次 可以在[...