摘要：题目链接：洛谷-P1972 怎么说呢这道题，它出现在树状数组的练习里，那必然树状数组是可以解决的。一开始没有思路，但被大佬的几句话点开了。有人说是 离线+树状数组 ，但我觉得不是离线，毕竟最后是循环输出的。 假如 al~r 之间有多个编号为 k 的贝壳，那么询问一个区间 [i,r] 时，可以总是让最 阅读全文