博客

题目: 给定一个整数数组 nums，求出数组从索引i到j(i≤j) 范围内元素的总和，包含i,j两点。 update(i, val) 函数可以通过将下标为i的数值更新为val，从而对数列进行修改。 示例: Given nums = [1, 3, 5] sumRange(0, 2) -> 9 update(1, 2) sumRange(0, 2) -&g...

题目: 给出 N 个整数 A1,A2,…,AN，你需要处理区间加，区间求和。 输入格式 第一行两个整数 N 和 Q (1≤N,Q≤10^5)。 第二行 N 个整数，表示 A1,A2…AN(∣Ai∣≤10^9)的初始值。 接下来 Q 行，每行一个操作： C a b c，表示 Aa,Aa+1…Ab 每个数加 c (∣c∣≤10000)。 Q a b，表示询问 Aa,Aa+1…Ab 的和，...

题目: 在 DotA 游戏中，帕吉的肉钩是很多英雄最害怕的东西。钩子由连续若干段的等长金属棒制成。 现在帕吉对钩子由一些操作： 我们将金属棒 1~n 依次编号，帕吉可以把编号 x~y 的金属棒变成铜棒、银棒、金棒。 每段铜棒的价值是 1；每段银棒的价值是 2；每段金棒的价值是 3。 肉钩的总价值是 n 段金属棒价值之和。 帕吉想知道若干操作以后钩子的总价值。 输入格式 第一行一个整...

问题: 蒜厂有一个 h×w 的矩形公告板，其中 h 是高度，w 是宽度。 现在有若干张 1×Wi 的公告， Wi 是宽度，公告只能横着放，即高度为 1 的边垂直于水平面，且不能互相有重叠，每张公告都要求尽可能的放在最上面的合法的位置上。 若可以放置，输出每块可放置的位置的行号；若不存在，输出 −1。行号由上至下分别为 1,2,…,h。 输入格式 第一行三个整数 h，w，n (1≤h,w...

题目: 蒜头君有很多苹果，每个苹果都有对应的甜度值。 蒜头君现在想快速知道从第 i 个苹果到第 j 个苹果中，最甜的甜度值是多少。 因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第 iii 个苹果的甜度值。 输入格式 第一行输入两个正整数N,M(0 5 6 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 2 9 Q 1...

题目: 有一种神奇斑点蛇，蛇如其名，全身都是斑点，斑点数量可以任意改变。 有一天，蒜头君十分的无聊，开始数蛇上的斑点。假设这条蛇的长度是Ncm，蒜头君已经数完开始时蛇身的第icm上有ai个斑点。 现在蒜头君想知道这条斑点蛇的任意区间的蛇身上一共有多少个斑点。这好像是一个很容易的事情，但是这条蛇好像是和蒜头君过不去，总是刻意的改变蛇身上的斑点数量。 于是，蒜头君受不了了，加上蒜头君有密集型恐惧症。...