给定长为 nnn 的两个序列 a,ba,ba,b,支持单点修改,询问是给定区间 [l,r][l,r][l,r],问 ∑l≤i<j≤raibj\sum_{l\le i<j\le r} a_ib_j∑l≤i<j≤raibj。n≤1×105n\le 1\times 10^5n≤1×105。
最好是在线的。