2018年7月13日
UVA - 11572 Unique Snowflakes 滑动扫描
摘要： 题目：点击打开题目链接 思路：从左往右扫描，定义扫描左端点L，右端点R，保证每次往几何中添加的都是符合要求的连续的数列中的元素，L和R从0扫到n，复杂度为O(n)，使用set维护子数列，set查找删除都是O(logn)，所以复杂度为O(nlogn)，应特别注意set内并不是原子数列顺序，若要删除子数 阅读全文
posted @ 2018-07-13 18:18 FanJiaming 阅读(147) 评论(0) 推荐(0)