题目传送门 这是一道单调栈的问题,单调栈维护所有数的最大值. 查询操作时只需要二分找答案即可,枚举栈内的数应该也不会超时. code: /************************************************************** Problem: 1012 User: yekehe Language: C++ Result: Accepted Time:304 ms Memory:2384 kb *********************************…