POI#Year2011#整体二分整体二分板子，用树状数组维护即可//Author:xiaruizeconstintN=1e6+10;intn,m,t;vector<int>vec[N];structnode{ intl,r,x;}s[N];piia[N];structBIT{ inttr[N]; voidadd(intx,intv) { while(x<=m*2) {

[POI2011]MET-Meteors题面翻译ByteotianInterstellarUnion有\(n\)个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为\(m\)份（第\(m\)份和第\(1\)份相邻），第\(i\)份上有第\(a_i\)个国家的太空站。这个星球经常会下陨石雨。BIU已经预测了接下来\(k\)场陨

Meteors蒟蒻初学整体二分，写一篇题解记录一下思考与看法。题目大意在一个环形的轨道上分别着若干国家的空间站，在接下来的一段时间内会出现若干次陨石，每次出现在环形的某一段轨道，每个国家都想收集一定量的陨石，需要判断每个国家最少在什么时候可以集齐所需的陨石。思路分析首先

语言系统紊乱了QAQ这道题感觉不是很难鸭qwq。先只考虑一个国家，怎么做？很显然，就直接二分一下就行了。判定答案可以维护一个差分数组，然后最后对它做一个前缀和，再求一下这

整体二分经典题，所以我们用分块解决Solution和整体二分类似，我们把\(k\)次操作分成\(\sqrtk\)块，每一块一起考虑。对于区间加，可以转化为差分，那么在每个块一起作差分后