随笔分类 -  DS-线性表-邻接表

【题解】P3939数颜色
摘要：【题解】 " P3939 数颜色" 不要数据结构和模板学傻了... 考虑到兔子们交换都是相邻的，说明任何一次交换只会引起$O(1)$的变化。 我们开很多$vector$存没种兔子的下标就好了。到时候二分查找查询。 复杂度$O(nlogn)$ cpp include include include i 阅读全文
posted @ 2019-01-29 11:43 谁是鸽王 阅读(233) 评论(0) 推荐(0) 编辑