热门标签
更多>
搜索结果
查询Tags标签： lSum，共有 4条记录-
专题二树形结构 E - Can you answer these queries V
题目You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| <= 10000 , 1 <= N <= 10000 ). A query is defined as follows: Query(x1,y1,x2,y2) = Max { A[i]+A[i+1]+...+A[j] ; x1 <= i <= y1 , x2 <= j <= y2 and x1 <= x2 , y1 <= …
2022/2/6 23:42:53 人评论 次浏览 -
CF380C Sereja and Brackets 题解
题目大意 维护一段长度 \(|s|\leq 10^6\) 的括号串，需要回答 \(m\leq 10^5\) 次询问，每次询问给定区间 \([l,r]\)，求 \([l,r]\) 的子序列中最长的合法括号串长度。 分析 考虑一个括号串的子序列中最长的合法括号串长度，不妨分别计算其中没有匹配的左括号和右括号个数。…
2021/10/4 23:14:43 人评论 次浏览 -
CF380C Sereja and Brackets 题解
题目大意 维护一段长度 \(|s|\leq 10^6\) 的括号串，需要回答 \(m\leq 10^5\) 次询问，每次询问给定区间 \([l,r]\)，求 \([l,r]\) 的子序列中最长的合法括号串长度。 分析 考虑一个括号串的子序列中最长的合法括号串长度，不妨分别计算其中没有匹配的左括号和右括号个数。…
2021/10/4 23:14:43 人评论 次浏览 -
13-53. 最大子序和
题目描述：解题思路：可以使用动态规划或者分治算法动态规划对于求最大自序和，我们可以使用arr[i]来记录以下标 i 结尾的最大子序和，用一维数组来表示；则有arr[i] = max(arr[i-1]+arr[i],arr[i])；即要么该arr[i]单独成一段，要么和前面arr[i-1]共同组成一段。可写出方…
2021/5/10 10:29:40 人评论 次浏览
