2023年9月22日
[JOI 2023 Final] Stone Arranging 2
摘要： 洛谷P9349 题意 一种区间覆盖操作，可以考虑直接无脑线段树,复杂度为\(O(nlog_n)\)。 但是观察后发现可以开一个桶，记录这个数在序列中出现的最后一次的下标。循环扫一遍原序列，从小到大对于每一个a[i]，使得下标i到m[a[i]]的区间全部覆盖为a[i]。每次覆盖一个小区间后，因为前面的 阅读全文
posted @ 2023-09-22 15:13 DAIANZE 阅读(14) 评论(0) 推荐(0) 编辑