题目链接 思路： 这道题其实还是普通的区间修改和查询问题，只不过序列变为了环形，所以就是小小的改一下就可以了。 分类讨论一下，如果输入的l<r，那么就是照常修改和查询。但由于是环形，所以会出现l>r的地方，其实也就是这样拆成l-n和1-r两个操作即可。 代码，不需要代码，太水了 #include<b ...
分类：
其他好文 时间：
2019-10-06 20:37:06
阅读次数：
105
有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 对于100%的数据：1<=n,m<=200000，0<=ai<=10^9，1<=l<=r<=n 题解 用主席树维护每个前缀区间中每个数最后出现的位置，查询时如果有某个数出现位置<l那么他就可以选。 有 ...
分类：
其他好文 时间：
2019-10-06 18:45:07
阅读次数：
71
"更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description You are given circular array $a_0, a_1, \cdots, a_{n 1}$. There are two types of o ...
分类：
其他好文 时间：
2019-10-04 21:16:26
阅读次数：
127
RMQRMQ 问题RMQ（Range Minimum Query）RMQ（Range Minimum Query），范围最小值问题。具体表现为一下一类问题： 给出一个 nn 个元素的数组 A1,A2,…,AnA1,A2,…,An ，求解 min(l,r)min(l,r) : 计算 minmin{Al ...
分类：
其他好文 时间：
2019-10-04 11:38:34
阅读次数：
99
1.RMQ问题 RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,j<=n-1)，返回数组A中下标在i,j范围内的最小（大）值，也就是说，RMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间 ...
分类：
其他好文 时间：
2019-10-04 11:37:06
阅读次数：
117
大意: 给定串$s,t$, 给定整数$x$, 求判断$t$是否能划分为至多$x$段, 使这些段在$s$中按顺序,不交叉的出现. 设$dp_{i,j}$表示$s$匹配到$i$位, 划分了$j$段, 匹配到$t$中的最大位置 每次取一个极长的lcp转移即可, lcp可以二分哈希或者用后缀数组+RMQ求 ...
分类：
编程语言 时间：
2019-10-01 11:49:06
阅读次数：
69
Kruskal Prim DJ: Spfa Trie: LCA( bz ) Treearray: Treearraycf: RMQ: Invfm: Invexgcd: Invdt: Tyfc: bdfc: CRT: jzqsm: ...
分类：
其他好文 时间：
2019-09-29 23:44:34
阅读次数：
92
思路肯定是没有问题，但是不知道为啥一直 TLE 两个点~ ...
分类：
编程语言 时间：
2019-09-16 09:55:01
阅读次数：
88
题意：有一个长度为n的序列，让你把它分成k段，段内元素取or，段间取and，求能够得到的最大值。 这个算法是我和xz场上yy出来的，然而时间不够了没写出来，而且时间复杂度是$O(nlogn+nlogA)$的比官方题解都要低...（但是常数大了点） 设最大值为ans，我们假设S&ans=S，看看S能否 ...
分类：
其他好文 时间：
2019-09-14 01:02:45
阅读次数：
97
