sky123博客

题目链接 题目描述 BPM=RT 给定正整数 nnn，和非负整数组成的参数序列 a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​ 。 进行 mmm 次操作。 操作包含以下两种： 查询速度：给定 l,r,kl,r,kl,r,k，设 S(x)=∑i=lrmax⁡(ai−x,0)S(x) = \sum\limits_{i=l}^r \max(a_i-x,0)S(x)=i=l∑r​max(ai​−x,0)，求 [0,105][0,10^5][0,105] 内满足 S(x)≥kS

题目链接 题目描述 墨墨购买了一套NNN支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 QQQ LLL RRR代表询问你从第LLL支画笔到第RRR支画笔中共有几种不同颜色的画笔。 2、 RRR PPP ColColCol 把第PPP支画笔替换为颜色ColColCol。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输入格式 第111行两个整数NNN，MMM，分别代表初始画笔的数量以及墨墨会做的事情的个数。 第222行NNN个整数，分别代表初始画笔排中第i支