我已经很努力地卡常+吸氧了，只是从70优化到85，最后一个点还是1.2秒.

大家不要像我一样妄想暴力优化线段树拿满分了，可以想想O(n)的正解怎么做。（如果你bitset玩的溜或许可以试试看能不能卡过去）