2022年2月16日
【题解】【白雪皑皑】
摘要： ###题目传送门 题目大意： 给定一个序列，初始全为0，每次区间赋值为一个数，求最终的序列。 Solution： 观察数据范围，nlog n的时间复杂度无法通过此题，考虑线性做法。 可以将操作离线下来，则每个点第一次被覆盖时即为答案。 那么我们需要一个数据结构，能够帮助我们快速跳过已修改过的点。 这 阅读全文
posted @ 2022-02-16 21:22 glq_C 阅读(47) 评论(0) 推荐(0)