这一题大家一眼看过去，肯定都是要树剖然后用数据结构维护，我先写了一个分块然后很快的过了，然后我就想试一下暴力，发现暴力开O2就能过，我这么差的常数没开O2只T了一个点，数据过水，建议加强数据。