P4552 [Poetize6] IncDec Sequence
题目:P4552 [Poetize6] IncDec Sequence - 洛谷 一道很有代表性的差分题。唉,写这到题的时候还把这道
- 2026-08-09
- 14
- 0
- 0
- 25.4℃
ST表(Sparse Table)
引入: ST表(Sparse Table,稀疏表)是一种用于解决静态区间查询问题的数据结构。 它可以在 O(1) 的时间内完成区间最大值、区间最小值、区间最大公约数等查询。 相比线段树: ST表查询速度更快:O(1) 代码更简单 ST表不支持修改操作 因此它适用于:数组不会发生改变,但是需要大量区间
- 2026-08-05
- 11
- 0
- 0
- 25.1℃
排船的问题(最大值最小)
题目:https://www.51nod.com/Html/onlineJudge/questionCode.html#!problemId=1243 思路:对于最大值最小的问题可以直接去想:能不能用二分+贪心的思想去做。
- 2026-07-18
- 14
- 0
- 0
- 25.4℃
分割数组的最大值(最大值最小问题)
题目:410. 分割数组的最大值 - 力扣(LeetCode) 思路:对于这种最大值最小的问题,首先就可以先条件反射的想出:能不能用二分的思想去做(大部分这种题都是这样)。对于这道题可以知道如果不限制切割份数的话,那么最大的子串是所以元素放一起也就是所有元素的和num,最小就是全部都当成一份最大值是
- 2026-07-18
- 11
- 0
- 0
- 25.1℃