摘要：题目 给一个长度为n的数组，总权值和为val, 期望是否能找到一个区间[l,r](r - l + 1 < n)，使得区间[l, r]的权值和大于等于val，可能有某个元素值可以为负数。 为了省事，直接线段树暴力求某个区间的最大值。 #include<bits/stdc++.h> using name 阅读全文

摘要：####携程2022.04.14 一个数组，一些数是'R',一些是'B', 取两个不同颜色的数，且数值相等，多少种取法 输入 5 1 2 1 2 2 BRRBB 输出 3 把蓝色数每个数值的个数用map存起来，遍历红色，把对应的数值个数取出来累加即可，int会炸 #include <bits/std 阅读全文