一个序列 $A$ 支持：

• 区间修改，将区间内所有元素对 $x$ 取 $\max$ 。
• 全局求和。

丢人菜鸡L_C_A现在只会 $O(q\log^{2}n)$的巨大常数的树套树和 $O(q \sqrt n \log n)$ 的分块（但是一个都没写），然而这俩连 $5e4$ 都过不了。请问有什么数构可以跑 $2e5$ 。