P10882 [JRKSJ R9] ZYPRESSEN

题目背景

大气层越发清澈澄明\ 无声的丝柏冲天而立 ![](https://cdn.luogu.com.cn/upload/image_hosting/v9015bcs.png) 耀眼的大气下\ 哀怨依然青深\ 柏木静静摇曳\ 鸟儿再次划破青空\ 此处已无真心话语\ 阿修罗泪如雨落土 重振精神仰头呼吸\ 微白的肺越发紧缩\ 任凭身体散作空中微尘\ 银杏枝头再次发光\ 柏木愈发黑沉\ 云之花火纷飞坠落

题目描述

已经完全是秋季了。 即使如此,丝柏(ZYPRESSEN)也是一如既往的黢黑吧。 给你一个长度为 $n$ 的序列 $a$,共有 $q$ 次询问,每次询问如下: * 给你一个区间 $[l,r]$,对于所有的 $i,j,k$ 满足 $l\le i

输入格式

输出格式

说明/提示

### 样例解释 1 对于区间 $[3,5]$,因为 $1+5