xingheyan的博客

题目：给定一个数组 A 和一些查询 Li,Ri，求数组中第 Li 至第 Ri 个元素之和。小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少?输入格式输入第一行包含一个整数 n。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An，相邻两个整数之间用一个空格分隔。第三行包含一个整数 m 表示查询的数目。接下来 m 行，每行包含两个整数 Li、Ri，相邻两个整数之间用一个空格分隔。输出格式。

问题描述这天, 小明在砍竹子, 他面前有 n 棵竹子排成一排, 一开始第 i 棵竹子的 高度为 hi​.他觉得一棵一棵砍太慢了, 决定使用魔法来砍竹子。魔法可以对连续的一 段相同高度的竹子使用, 假设这一段竹子的高度为 HH, 那么用一次魔法可以 把这一段竹子的高度都变为 ⌊⌊H2⌋+1⌋, 其中 ⌊x⌋ 表示对 x 向下取整。小明想 知道他最少使用多少次魔法可让所有的竹子的高度都变为 1。

n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。1请你给每个孩子分发糖果，计算并返回需要准备的。5你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。4你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。

共有 m 份订单，每份订单用三个正整数描述，分别为 dj,sj,tj，表示某租借者需要从第 sj​ 天到第 tj​ 天租借教室（包括第 sj​ 天和第 tj​ 天），每天需要租借 dj​ 个教室。第 2 份订单要求第 2天到第 4 天每天提供3个教室，而第 3 天剩余的教室数 2，因此无法满足。即对于每份订单，我们只需要每天提供 djdj​ 个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。对于 100%的数据，有1≤n,m≤106,0≤ri,dj≤109,1≤sj≤tj≤n。