Fighting!

欲戴皇冠,必承其重!

[51Nod 1564 区间的价值]单调栈

[51Nod 1564 区间的价值]单调栈 1. 题目链接 [51Nod 1564 区间的价值] 2. 题目描述 3. 解题思路 首先,用单调栈求出每个位置iii,求出LminiLminiL_{min_{i}}和RminiRminiR_{min_{i}},其中: Lmini=mi...

2018-08-20 17:07:39

阅读数 208

评论数 0

[LeeCode 862. 和至少为 K 的最短子数组]单调栈

[LeeCode 862. 和至少为 K 的最短子数组]单调栈 1. 题目链接 [LeeCode 862. 和至少为 K 的最短子数组] 2. 题意描述 3. 解题思路 首先,预处理出数组的前缀和preprepre, 当区间[l,r][l,r][l, r]的子数组和至少为KKK时,那...

2018-08-17 19:12:25

阅读数 927

评论数 2

[LeeCode 391. 完美矩形]找规律+线段树扫描线

[LeeCode 391. 完美矩形]找规律+线段树扫描线 1. 题目链接 [LeeCode 391. 完美矩形] 2. 题意描述 3. 解题思路 首先,完美矩形是一种精确覆盖. 有下面两条性质: 1. 小矩形的面积之和等于大矩形的面积; 2. 矩形不能重叠,也就是矩形最大覆盖...

2018-08-17 00:22:02

阅读数 313

评论数 0

提示
确定要删除当前文章?
取消 删除