Hacheylight

摘要： 这是一道很好的题 开始想到链表，但是在第 $k$ 个位置插入却很烦人，因为链表查询时 $O(n)$ 的 因为是线段树题，就想到线段树上去 正着好像很难，那么反着可以么？ 反着，对于每一个操作，就相当于查找前面空出 $a$ 个格子的位置是哪个，直接线段树上搞一下就行了 正难则反的思维还是很精妙的 阅读全文