摘要：这不是一篇退役记，因为NOIP2018之后就写完了。 Day 1 清明时节雨纷纷。 最后的时光，应该是怎么样的呢？ 是像水滴一样，悄无声息地从指缝中溜走 还是如火焰一般，燃烧着最后的留恋？ 晚上一直在关注WF。 虽然它和过去的、现在的、未来的我好像没有什么交集，但我仍看得心潮澎湃。 Day0 上午补 阅读全文

摘要："洛谷题目传送门" 具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。 I 把一个询问拆成$9$个甚至$16$个莫队询问实在是有点珂怕。 发现询问的一边要么是一个区间，要么是$[1,n]$挖去一个区间。 记$pre_i=f_{[1,i],[1,n]}$，这个可以一遍预处理求出来 阅读全文