摘要： 被老师击杀，要写题解一片，如下 upd:感谢laoshan_plus大神帮忙修正latex。 我们注意到 \(2\times10^5\) 是经典的分块数据范围（\(\rm1.5~s\) 完全撑得住）。考虑进行分块，把 \(n\) 个陨石每 \(\sqrt n\) 个一组，那么每一块就会有被击杀了一半 阅读全文