需要注意的是，题目询问中连续是子数组的意思，即求满足条件的最长子数组的长度。因为是连续的，所以可以用双指针扫描整个数组。每次将右指针r向右移动一个位置，然后左指针l向右移动到满足 budget 限制的位置。判断区间 [l,r] 是否满足budget 限制。在扫描时，可以用一个变量维护区间 cost 的和，也可以通过前缀和来得到 sum(cost)。除此之外，需要这段区间 times 的最大值，维护一个非严格递减的单调队列，队首元素是这段区间 times 的最大值。在将左指针l。
2024-09-13 18:58:52
638
leetcode 2576.求出最多标记下标双指针、二分答案
2024-09-12 20:14:34
783
1
P3168 [CQOI2015] 任务查询系统 主席树 差分
2023-11-14 18:39:06
243
P2824 [HEOI2016/TJOI2016] 排序 01序列排序 线段树 二分
2023-11-05 23:25:39
366
P4344 [SHOI2015] 脑洞治疗仪 线段树维护最长连续序列 二分
2023-11-04 21:38:12
279
建图，i向favoritei连边，图是内向基环森林。所以可以通过拓扑排序使基环树只剩下环，然后就可以求出每个环的长度，因此情况2可以实现；拓扑排序的时候顺便建立反图，然后就可以求出最大深度，情况1可以实现。
2023-11-01 23:25:51
153
leetcode每日一题：2562. 找出数组的串联值
2023-10-12 11:04:55
347
《算法竞赛进阶指南》0x55 环形与后效性处理
2023-09-18 10:57:03
132
Codeforces Round 881 (Div. 3) 题解 A-F2
2023-06-23 19:54:11
707
1
线段树合并
2023-06-04 21:18:50
1199
《算法竞赛进阶指南》0x62 最小生成树
2023-05-24 21:50:06
846
CSP202209-5 高维亚空间超频物质变压缩技术 dp 斜率优化 cdq分治
2023-04-17 17:04:54
1055
斜率优化dp中的k和x均不单调的情况，cdq分治
2023-04-16 23:43:17
243
《算法竞赛进阶指南》0x5A 斜率优化DP
2023-04-15 21:40:27
565
《算法竞赛进阶指南》0x59 单调队列优化DP
2023-04-15 15:33:58
1153
《算法竞赛进阶指南》0x58 数据结构优化DP
2023-04-14 17:22:55
399
《算法竞赛进阶指南》0x54 树形DP
2023-04-13 20:54:53
522
换根DP
2023-04-13 20:16:44
486
《算法竞赛进阶指南》0x53 区间DP
2023-04-12 20:33:06
694
《算法竞赛进阶指南》0x52 背包
2023-04-12 20:03:17
559
P1972 [SDOI2009] HH的项链 主席树 可持久化线段树
2023-04-11 21:26:10
405
《算法竞赛进阶指南》0x51 线性DP
2023-04-11 21:11:40
1055
《算法竞赛进阶指南》0x42 树状数组
2023-04-10 19:15:26
344
《算法竞赛进阶指南》0x41 并查集
2023-04-10 15:18:41
564
P1967 [NOIP2013 提高组] 货车运输 克鲁斯卡尔重构树 生成树 并查集 lca(最近公共祖先)
2023-04-07 00:10:05
134
P1333 欧拉路 trie树（字典树）并查集 连通块
2023-04-07 00:00:31
337
网络流 最大流 最小割 最小费用最大流 最大费用最大流 网络流24题
2023-04-04 00:34:37
85
洛谷P1442 铁球落地 动态规划，DP，线段树，离散化
2023-03-30 15:39:06
228
P1667 数列 前缀和 并查集 离散化
2023-03-30 14:11:29
305
P1712 [NOI2016] 区间 双指针 离散化 线段树
2023-03-28 20:37:15
195
AtCoder Beginner Contest 294 A-G
2023-03-27 17:50:49
239
贪心的几道题
2023-03-17 17:27:16
71
C++ STL OI
2023-03-17 16:30:00
55
CSP部分题题解
2023-03-17 15:30:50
354
算法 树链剖分 线段树 dfs序
2023-03-11 00:56:00
63
矩阵优化动态规划DP
2023-03-08 17:28:32
830
并查集
2023-03-06 19:45:50
101
割点和桥
2023-03-05 20:16:10
657
CDQ分治，多维偏序
2023-03-03 15:54:47
218
2022蓝桥杯A组省赛 CDEFIJ
2023-02-03 16:30:33
133
RSS订阅