摘要：
sum[k]表示对应区间内部，空的花瓶的数量。 对于插花，那么从A开始插F朵花，就是找到从A开始时第一个1和第F个1，然后把这一段全部改0。注意到可能插到结尾花还多，所以先求A到n的空瓶数量和F取个min。 对于拿花，直接把对应区间全部赋值1就行了。 如何找到第rk个1，需要都带一个log，可以在外 阅读全文
摘要：
区间加，区间乘，区间修改，区间1到3次方和查询。 (x + a)^2 = x^2 + ax + a^2 (x + a)^3 = x^3 + a^2x + ax^2 + a^3 所以我们发现3次方和再涉及到加法修改时，可以由2次方和推出。2次方和涉及到加法修改时，可以由一次方和推出。 乘法修改更简单， 阅读全文