/*
hdu4614 线段树裸题
题意 有n个花瓶,两种操作: 1 L R 表示有R朵花,从L开始放,如果遇到有花的瓶子就跳过知道n这个瓶子,输出放花的起始点的花瓶下标
2 L R 表示清空L~R这之间的花瓶中的花,输出有多少支花被扔掉
1、花瓶下标是从0~n-1
2、把空瓶记为1,有花的瓶子记为0 线段树维护区间和,这样就可以直接得出区间空瓶树,然后二分查找出放花的起始点花瓶下标
3、然后每次更新就行
*/
#include
#include
#include
#include
#include
#include
#include