摘要:
题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入格式 第一行一个正整数 nn,表示有 n 个仓库。 第二行 n 个正整数,表示 n 个仓库的库存量。 输出格式 输出最少 阅读全文
摘要:
树状数组: 1:单点增加,区间询问(前缀和) 1 #include<iostream> 2 using namespace std; 3 #define ll long long 4 int a[1000000];//原数组 5 int tre[1000000];//树状数组 6 int n; 7 阅读全文