提高组模拟试题 DLC (1)

A.传送门(portal)

• 暴力质因表，质因数分解，开开心心62分。
• 正解：构造，二进制。

B.摆肖像(portrait)

• 每次修改后，都进行冒泡排序。
  时间复杂度 O(Q \times N^2)，开开心心30分。
• 正解：离线用权值线段树维护。
  时间复杂度O((N+Q)log(N+Q))，开开心心100分。

C.审疑犯(possibility)

• 算num(p,q)!出后直接质因数分解，开开心心15分。
• 正解：算式转换。
  最终结果直接计算即可。

D.断电源(power)

DP ,单调队列，滚动数组。