实时更新。
众所周知的，原创题就是即原神又创人的题。
当然有的题不会放，等考了在放。
波特
问题描述
流水线上有 \(n\) 个波特，每个波特有一个工作效能 \(a_i\) 。对于每一个波特，当它遇到一个工件时，它会对其进行加工，耗费 \(1\) 个单位时间，然后把它传递给它前面中工作效能最大的波特，如果有多个最大值，则给离他最近的那个。
显然，对于每一个工件，从任何一个波特输入，都会在一定时间内到达第一个波特，然后停止。作为厂长的你要求出工件停止的时间。
由于一些原因，第一个波特可能会被删去，此时传递的对象可能需要从新计算，由第二个代替第一个，但是下标不顺延。
评测用例规模与约定
本题共 \(20\) 个测试点。
对于测试点 \(1\), \(2\) 满足 \(n \leq 100,q \leq 100\)
对于测试点 \(3\), \(4\) 满足 \(n \leq 5000,q \leq 5000\)
对于测试点 \(5\), \(6\) 满足特殊性质 \(\texttt{A}\)
对于测试点 \(7\), \(8\) 满足特殊性质 \(\texttt{B}\)
对于所有测试点，满足 \(1 \leq n,q \leq 10^6 ,1 \leq a_i \leq 10^9\)
特殊性质 \(\texttt{A}\)：没有操作 0
特殊性质 \(\texttt{B}\)：\(a_i\) 随机生成
题解
过于简单。考虑每次跳都是跳到单调栈中的一个元素，所以将操作离线，然后每次在单调栈中加元素，二分位置即可。
待更新：物质鉴定（或许），电影
标签：原创,测试点,对于,题解,texttt,leq,波特 From： https://www.cnblogs.com/HJY2023/p/17759643.html