摘要: 计蒜客链接:https://nanti.jisuanke.com/t/41384 题目大意:给定n个数,从1到n排列,其中有q次操作,操作(1) 删除一个数字 // 操作(2)求这个数字之后第一个没有被删除的数字(包括自己)。 题解:考虑到实践复杂度问题,n范围是1e9,而q的范围是1e6,所以可以 阅读全文
posted @ 2019-09-11 23:01 AaronChang 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 计蒜客题目链接:https://nanti.jisuanke.com/t/41387 题目大意:给定一组无序序列,从第一个数开始,求最远比这个数大m的数,与这个数之间相隔多少数字?如果没有输出-1,否则输出间隔了多少数字。 题解:从后往前遍历,在遍历的同时维护一个递增队列,若当前的数大于队尾就进队, 阅读全文
posted @ 2019-09-11 22:55 AaronChang 阅读(128) 评论(0) 推荐(0) 编辑