白色谎言：我能看见题面

提示：153 370 371 407

回复 @lihaoze :
我只是想防止比赛骗分，让你们思考正解

指针太难调了。。。下回写数组模拟

一开始看出题人的意思还以为没有“FccKcuf”，就没有判断，结果真的有啊可恶

回复 @湖岸与夜与咸�� : 给€€￡就改

出题人懒了 没有卡 dijkstra 欢迎大家造数据 hack
(准确说如果 dij 没有选择最大的数作为模数是可以被卡的……)
题解

全校禁赛一年警告

其实就是模板题而已
题解

题解
这题解好像坏了……不过这水题应该也用不到这水题解

Talk is cheap,show me the code.

A了这道题前我不玩Galgame！！！

cin优化后比scanf还快

这题有一点水

现在才想起来之前忘水了

提醒：最后1个点是毒瘤数据
input:
1 1
0 1 1 100
WA output:
100
AC output:
100
0

比赛时连分块都要调试半天的我实在是太蒻了，说实话当时要不是一位神犇问我能不能用分块我还真没想起来能用分块

这里是为了可以用可持久化线段树混过去而故意开大内存的屑林荫
内存已改回

调试了半天是自增的问题，以后再也不把自增表达式写在语句里面了。。。

回复 @Skylake :
这种类型的题目也许来自于神中神陈立杰（orz%%%）的文章《区间众数解题报告》，在文章中，WJMZBMR神犇提到了除了$O((n + q) \sqrt n \log n)$ 的二分查找的做法之外的优化做法，实现了 $O((n + q) \sqrt n)$ 的时间复杂度（当然这一题不强制在线，神犇的莫队解法也很优秀，对于空间的要求要更小，比如这一题我用这个方法就会超内存），文章甚至提到了带修的区间众数解法，很具参考意义，可以看一下，已上传至 Onedrive