watersail

摘要： 线段树维护的信息很简单，关键在于怎样通过这些信息设计查询函数回答题目的询问。对于每一个区间，如果它的左儿子的msum值大于等于x，则到左儿子里去找；如果左儿子的rsum加上右儿子的lsum大于等于x，则直接返回左儿子的右端点减去左儿子的rsum值；否则到右儿子里去找 #include <bits/s 阅读全文