后缀数组o（n+m）复杂度恐怖如斯

求教怎么下载题目输入输出数据

注意初始化要彻底

算sa把rk输出调了10分钟
算ht把h输成n还sb的看不见有调了10分钟

啊？多加了几个取模就过了？？？

分块很快

一星半的题搞了一个小时，好神奇的题

非常好的线段树：）

$long long$

稍微卡内存

二进制拆分秒了，其实一般来说二进制拆分不用单独拆，在扫描的时候顺便拆了就行

の神

$$\frac{n(n+1)(2n+1)}{6} \mod p = \frac{(2n+1) \times (n+1) \mod 6p }{6} \times x % p $$
比较神奇

事实上也可以这样：记录 $pre_c$ 表示 $c$ 最后一次出现的位置。扫描线，扫到询问 $(l, r, c)$ 的时候只需判断是否有 $pre_c\ge l$ 即可。
这样的复杂度仍然是 $\mathcal O(m\log n)$。

线性筛完才意识到 $F(X)$ 是 $φ$ 。。。

1A
数据小dinic用邻接矩阵比较方便

我是个zz...
找不到一点bug，但是测试数据全错。。。

记忆化比较快

luwenhao