2017年8月18日
【UOJ#169】元旦老人与数列
摘要： 论文题。 考虑到这题的维护和区间操作是反向的，也就是说无法像V那题快速的合并标记。 我们知道，一个区间的最小值和其他值是可以分开来维护的，因为如果一个区间被整体覆盖，那么最小值始终是最小值。 对于被覆盖一半的区间，讨论一下即可。 对于每个最小值和次小值记录前缀最小值，当前/历史最小值，当到达合法区间 阅读全文
posted @ 2017-08-18 22:09 zcysky 阅读(390) 评论(0) 推荐(0) 编辑