分块很快

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

非常好的线段树：）

$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

脸黑，被卡没了

嗯造map，嗯啊嗯啊.....
直接写map就能过，但是注意一定要先把所有操作读进来排序，先处理相等的再处理不相等的

回复 @沉迷学习的假��Keller :
谢谢提醒

拆迁队弱化版

一个Y打成了X导致调了4h，视力为0，望周知

1A纪念