Cây Li Chao Động Trên Đoạn

Buổi 37 — Convex Hull Trick
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
dp
Submissions
Giới hạn
  • $1 \le Q \le 10^5$
  • $|a| \le 10^6$, $|b| \le 10^{12}$, $1 \le L \le R \le 10^6$, $1 \le x \le 10^6$
Draft saved