#6029. 【雅礼集训 2017 Day1】市场

                                   #6029. 「雅礼集训 2017 Day1」市场

题目描述

从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。

有 n nn 个商贩，从 0∼n−1 0 \sim n - 10∼n−1 编号，每个商贩的商品有一个价格 ai a_ia​i​​，有两种政令：

1. l,r,c l, r, cl,r,c，对于 i∈[l,r],ai←ai+c i \in [l, r], a_i \leftarrow a_i + ci∈[l,r],a​i​​←a​i​​+c
2. l,r,d l, r, dl,r,d，对于 i∈[l,r],ai←⌊ai/d⌋ i \in [l, r], a_i \leftarrow \lfloor {a_i}/{d} \rfloori∈[l,r],a​i​​←⌊a​i​​/d⌋

现在有一个外乡的旅客想要了解贸易市场的信息，有两种询问方式：

1. 给定 l,r l, rl,r，求 mini∈[l,r]ai \min_{i \in [l, r]} a_imin​i∈[l,r]​​a​i​​
2. 给定 l,r l, rl,r，求 ∑i∈[l,r]ai \sum_{i\in [l, r]} a_i∑​i∈[l,r]​​a​i​​

输入格式

第一行为两个空格隔开的整数 n,q n, qn,