1116

题意 给定一个序列，你需要维护下面两种操作： 将所有 \(i mod k \in [l, r]\) 的 \(a_i\) 加上 \(x\) 求 \(\sum_{i = l} ^ r a_i\) Sol 考场代码挂成 \(35\) 了，数组全开两倍就直接过了/cf 初始化加强版，把单修改成了区修。 类似 ......

1. 柱状图中最大的矩形（84） 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 class Solution { public int largestRectangleArea(int[] heights) { ......

注意是否需要回溯 #include <iostream> #include <algorithm> using namespace std; const int N = 15; int sx, sy, n, m, t, ans; bool vis[N][N]; int dx[] = {-2,-1,1 ......