牛客多校6

F 随机线段树

I 最长公共子串

E 数组

分块题
这里给出一个时空复杂度都为n根号n的做法。
对于一个块，记录每个p[i]的数量，预处理1到n的前缀和，然后每次修改l到r时

A

G 动态DP

J 树上游戏

树形dp

M

高精题