技巧部分
-
离线可能会使询问、操作的配置变得不那么怪异,甚至具有某种性质,类似去掉了某一维度的限制。
-
ACAM 尝试在 Trie 树上或者 \(fail\) 树上进行 DP。(这不是很显著吗啊喂!)
-
注意到一些上限可以使那些看起来是暴力的做法变得优越。
-
对于连续的或运算,结果只增不减,可以注意到不同结果只有 \(\log\) 级别个。
-
一个数开方很多次就会变成 \(1\)。(这不是很显著吗啊喂!)
寄巧部分
-
Trie 树节点要开字符集乘长度个,忽略了很久。
-
\(E(x^2)\not=E^2(x)\)