house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共2篇）

Minimum Sum

题目描述 One day, Snuke was given a permutation of length N, a1,a2,…,aN, from his friend. Find the following: Constraints 1≤N≤200,000 (...

单调栈

2018-04-13

0 615

[单调队列]XKC's basketball team

XKC's basketball team 题意：给定一个序列，从每一个数后面比它大至少 \(ｍ\) 的数中求出与它之间最大的距离。如果没有则为 \(-1\)。题解：从后向前维护一个递增的队列，从后往前遍历，若当前的数大于队尾就进队，否则从该队列中二分找最小的比自己大至少 \(ｍ...

单调栈

2019-09-13

0 377