
栈
文章平均质量分 83
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【luogu P7294】Minimum Cost Paths P(二分)(单调栈)(斜率)
给你一个 n*m 的矩阵,一开始你在 (1,1)。 如果你在 (x,y),你可以花费 x^2 的费用走到 (x,y+1),也可以花费 cy 的费用走到 (x+1,y)。 然后多组询问,每次问你要走到 (x,y) 的最小费用。原创 2021-08-18 15:28:17 · 178 阅读 · 0 评论 -
【luogu T183637】变异距离(两种做法)
给你一个 n 个二元组。 定义两个二元组的变异距离是它们第一项差的绝对值乘第二项绝对值的最小值。 【即 di,j=|xi-xj|*min(|yi|,|yj|)】 要你求变异距离的最大值。原创 2021-07-06 07:48:53 · 253 阅读 · 0 评论 -
牛牛的滑动窗口
nowcoder 212959,牛牛的滑动窗口,差分加单调栈原创 2020-10-21 18:06:52 · 765 阅读 · 0 评论