单调栈
Daowuu
无
展开
-
Educational Codeforces Round 89 (Rated for Div. 2)~~E. Two Arrays
You are given two arrays a1,a2,…,an and b1,b2,…,bm. Array b is sorted in ascending order (bi<bi+1 for each i from 1 to m−1). You have to divide the array a into m consecutive subarrays so that, for each i from 1 to m, the minimum on the i-th subarray i.原创 2020-06-12 16:15:39 · 390 阅读 · 0 评论 -
ICPC NEAU Programming Contest 2020~~ D. 旅游
皮皮准备去旅游,共有n个景点可以选择,景点编号为1~n,每个景点都有一个“美观值”ai。共有m次查询,对于第i次查询,皮皮将从xi号景点开始游览,之后他会选择沿着编号递增的顺序选择游览其他景点,但是如果这个景点的美观值不大于他刚刚游览过的景点,他就会跳过这个景点。也就是说,皮皮在游览一个美观值为u的景点v后,他将游览的下一个景点是编号大于v、美观值大于u的,编号最小的景点。皮皮将一共访问yi个景点,请你输出他最后一个访问的景点编号,如果他不能访问yi个景点,输出-1。 输入描述 输入第一行一个整.原创 2020-06-08 07:09:58 · 258 阅读 · 0 评论