摘要：感觉完全没有思维能力了啊 QAQ，断断续续想了好久，记录一下心路历程吧。这个思路好像不是很好的样子，建议找题解的同学移步题解区。 一开始读错题了，胡了个离线询问 + 线段树操作的假做法。 后来打算开始写之前明确细节的时候发现寄了，重新读题之后，第一想法肯定是找一下这个图有什么性质。 首先我们肯定好奇 阅读全文