2017年10月19日
CSA Round #53 (Div. 2 only) Histogram Partition（模拟）
摘要： "传送门" 题意 给出一个数组A，你有一个数组B（一开始全为0），询问多少次操作后B转化为A 一次操作：选择一段区间，加上某个正整数 分析 构建一个栈， 输入一个数，若当前栈空或栈顶元素比输入小，则加入栈中，否则若大于栈顶元素，则删去栈顶元素，放入输入元素，复杂度O(n) trick 代码 incl 阅读全文
posted @ 2017-10-19 10:59 遗风忘语 阅读(109) 评论(0) 推荐(0)