摘要： 题意： "Luogu" 就是区间众数，强制在线 题解： 先离散化，分块大小$O(\sqrt{\frac{n}{\log n}})$(我也不知道怎么来的) 设$f[i][j]$表示第$i,j$块（包括两端点）的众数，预处理一下 对每个数开一个$vector$表示有这个数的位置，来计算任意两点间这个数的 阅读全文

摘要： 关于原理就先咕咕咕了 FTT 加了三次变两次，预处理单位根 跑的比NTT快多了（不愧是三次变两次啊） 阅读全文