线段树四倍
字词删除的权值线段树不能这么写
if(z<=md) return qry(x<<1,l,md,z); else return max(qry(x<<1,l,md,z),qry(x<<1|1,md+1,r,z));
会T飞，要这么写：
if(z<=md) return qry(x<<1,l,md,z); else if(z<=r) return max(qry(x<<1,l,md,z),qry(x<<1|1,md+1,r,z)); else if(v[x<<1|1]) return qry(x<<1|1,md+1,r,z); else return qry(x<<1,l,md,z);
原文：https://www.cnblogs.com/cdcq/p/11295418.html