摘要: [Codeforces Round #807 (Div. 2)D](Problem - D - Codeforces (Unofficial mirror by Menci)) 大概题意: 给两个长度为n(n <= 2e5)的01字符串,问是否可以在给定规则下相互转化,如果可以,输入最小步数。 规则 阅读全文
posted @ 2022-07-16 16:29 漠视&漠视 阅读(38) 评论(0) 推荐(0)
摘要: 单调数据结构的个人研究 常用于处理权值与序号单调的问题。 最近较小数 给定一个长度为n(n ⇐ 5e6)的序列a(0 ⇐ ai ⇐ 1e9),求出每个数左边第一个较小数的下标,如果不存在输出0。 样例输入: 4 4 3 5 7 样例输出: 0 0 2 3 这算是一道单调数据结构的入门题吧,考虑这样的 阅读全文
posted @ 2020-01-27 11:56 漠视&漠视 阅读(226) 评论(2) 推荐(1)