c652: 四、帶修改區間和(MRSQ)

c652: 四、帶修改區間和(MRSQ)

題 意:

給 一 段 $N$ 個 正 整 數 的 序 列 $a_1 ~ a_N$，有 $Q$ 筆 操 作，操 作 包 括 區 間 求 和、區 間 開 根 號。

solve:

$10^{12}$ 開 根 號 最 多 開 到 6 次 就 會 變 成 1，所 以 其 實 可 以 暴 力 修 改 區 間。
唯 一 要 注 意 的 是 如 果 一 直 在 區 間 全 為 1 的 地 方 開 根 號 複 雜 度 會 壞 掉，所 以 要 再 維 護 一 個 區 間 最 大 值，如 果 某 一 區 間 最 大 值 為 1 那 就 不 要 修 改。

code: