『Norma 分治』

摘要: Norma Description Input Format 第1行,一个整数N; 第2~n+1行,每行一个整数表示序列a。 Output Format 输出答案对10^9取模后的结果。 Sample Input Sample Output 解析 可以考虑分治计算贡献,对于一次分治$(l,r,mid