2019年4月23日
P1638 逛画展
摘要： 显然数据只能nlogn以下。 其实O(n)就能做。 对于一个数，我们维护它最后出现的位置p [ ] 。那么对于L~R（假设已经达到m种画都有），R+1时，至少一个数的p会被更新。那么如果这个左端点在这个区间中还有一个，即 L < p [ a [ L ] ] ，那么这个L删掉是没有影响的，我们就让L+ 阅读全文
posted @ 2019-04-23 22:39 paopo 阅读(163) 评论(1) 推荐(0) 编辑