2020年1月27日
单调数据结构
摘要： 单调数据结构的个人研究 常用于处理权值与序号单调的问题。 最近较小数 给定一个长度为n(n ⇐ 5e6)的序列a(0 ⇐ ai ⇐ 1e9)，求出每个数左边第一个较小数的下标，如果不存在输出0。 样例输入： 4 4 3 5 7 样例输出： 0 0 2 3 这算是一道单调数据结构的入门题吧，考虑这样的 阅读全文
posted @ 2020-01-27 11:56 漠视&漠视 阅读(228) 评论(2) 推荐(1)