问我接不接受南京我说我好喜欢南京接不接受深圳一直很想去深圳非一线城市怎么样非一线城市有独特的魅力和烟火气 我好喜欢

贴一个t4的做法：维护前缀和，遇到0加一，遇到1减一。对于每一个左端点来说，合法的右端点是这个区间的前缀和值都大于等于左端点的前缀和值。因此考虑记录每一个位置的前缀和值，查询时二分找到左端点的第一个小于左端点的前缀和值的位置，减一下就得到对应的区间对答案的贡献。时间复杂度O(nlogn)。

还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭还没有offer我要死了😭

不找实习了！！！去颐和园当保安！（拿上喇叭）（您好不可以投喂鸭子）（您好不可以投喂鸭子）（您好不可以投喂鸭子）（欣赏美景）（您好不可以投喂鸭子）（您好不可以投喂鸭子）（您好不可以投喂鸭子）（您好不可以投喂鸭子）（偷看别人喂鸭子）（您好不可以投喂鸭子）（吹吹湖风）（偷看别人喂鸭子）（您好不可以投喂鸭子）（下班）