(max,or) 卷积

已完成今日 max + or 卷积 大学习。

求 $c_i={\max }_{j|k=i}{a}_j+b_k$。

---

分治乘。

$c0=a0b0,c1=\max (a0b1,a1\max (b0,b1))$

$T(n)=3T(\frac{n}{2})+O(n)=3^{{\log }_{2}n}$