这里是提高组第二题的出题人，因为要脸（雾）所以匿了。
出这个题的时候大概是在第一场NOI OL之前一段时间，当时接到的要求是出一道NOIP难度的题，所以大概估摸一下出了一个个人感觉难度介于NOIP day1的T2和T3之间的题，所以难度明显很友好。质量的话，因为一些奇怪的原因导致我个人ddl很紧，所以随便抓了个经典idea就造了这个题；所以对于喷质量低的我大概也能接受吧。
关于卡常，出的时候想的做法是只要区间加法和区间求和的，显然可以用树状数组来维护。为了避免卡常，我写了线段树并且要求至少开两倍以上时限。但是似乎还是有些同学说卡常，赛后我看了下std，可能有两个原因：1、只需要线性次取模，数据结构里面的信息用long long存就够了；2、用map离散化的常数会比较大，按照个人习惯std写的是排序和二分。这些因素因为ddl紧的原因，我在造题的时候没有仔细考虑，再加上比较大的数据范围，所以可能确实给大家在常数问题上造成了一些困扰，在这里向大家表示抱歉。
