heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「BZOJ 3211」上帝造题的七分钟2 | Heartlessly's Blog #127

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/bzoj-3038/

Description给定 $n\ (n \leq 10^5)$ 个数,已知 $\sum\limits_{i=1}^{n}a_i \leq 10^{18}$。 $m\ (m \leq 10^5)$ 个操作(操作有 $2$ 种): 1 x y:询问区间 $[x,y]\ (1 \leq x,y \leq n)$ 所有数的和(不保证 $x \leq y$,若 $x > y$,则交换 $x,y$)。