Ahui2667d

摘要： 本文代码适用于c++ 引入 现在来了一队女生共n人，但是我们得知其中有一位是小南娘。我们如何快速找到那位小南娘呢？ 每次查询一个队列我们可以得到该队列中是否存在南娘。 不难想到，我们可以将这n人均分成两组，然后再将含有小南娘的那一组继续均分......直到最小的组只有一人。这样时间复杂度为O(log 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/119664 E 计算f（l，r）需要判断[l,r]是否为[1,l-1]+[r+1,n]的子序列（对此我们可以用双指针实现）； 如果每次枚举（l，r）时都去判断一次，得到时间复杂度为O(n3*logn)对于n=2000不够； 我 阅读全文