子希

分类

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

TA的专栏 46篇文章 0人订阅

算法周周练

8篇文章 758人学习

codeforces题解

10篇文章 766人学习

牛客日常竞赛

15篇文章 900人学习

牛客每日一题

13篇文章 983人学习

全部文章（共232篇）

单调队列

首先我们考虑暴力做法。O(n^2)，枚举所有长度为k的区间，然后取区间最大值。然后考虑一下优化，就是我们能不能枚举一遍就能求出答案，也就是取区间最大值能否在O(1)的时间内求出来呢？是可以的。我们需要一个队列来维护，为了每次直接O(1)求出最大值，我们需要构造一个单调递减的序列，这样每次取序列的第一...

2020-03-29

0 609

【每日一题】数学考试(前缀和)

哈哈哈做题好快乐！！！思路：一开始我会想到求好所有区间的前缀和，然后O(n^2)的枚举更新最大值即可。这样铁定超时。然后我就会这样想把所有区间和存起来然后降序，然后取第一个最大值，然后去找不与他重复的第二大值，时间复杂度O(nlogn)时间复杂度应该没问题，不过这样也是错的，因为有可能取了第一大值，...

2020-03-26

1 629