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 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 <&lt...

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