需要一定的思维来转化题目。

如果写的是线段树二分也不是很好写（和平时的树上二分不是很一样），当然使用了set令当别论