题目链接：http://codeforces.com/problemset/problem/940/F 题目： 题意：求次数的mex，mex的含义为某个集合（如{1，2，4，5}）第一个为出现的非负数（3），注意是次数，而不是某个元素的mex。 思路：这一题数据太大，所以我们首先得进行一次离散化。用 ...
分类：
系统相关 时间：
2018-07-26 22:10:03
阅读次数：
210
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5016 题解 莫队算法 因此我们可以用(l,r) 表示ask(1,l,1,r) 然后就可以了莫队了 用num1,num2两个数组记录下当前两个区间中每个数字分别出现多少次 Code 1 #inc ...
分类：
其他好文 时间：
2018-07-26 18:25:39
阅读次数：
164
Link: P3709 传送门 Solution: lxl出的语文题 其实转化一下就是求将当前区间最少拆分成多少个严格单调上升序列（可不连续） 再转化一下就是求区间内的众数个数 本来求众数的套路是主席树+二分 但此题不要求在线，用莫队同时维护$i$的出现次数$cnt[i]$和出现次数为$i$的数的个 ...
分类：
其他好文 时间：
2018-07-25 01:11:17
阅读次数：
137
Distinct Values PS：思路巨明显，就是代码写不出，总想着一次更新一条线段。这里用一个set，存的是当前能用的数的。怎么去更新set，记录上一个区间的左右端点 l , r ，然后类似于莫队的写法。。。。看代码吧。注意上一个区间和当前区间没有公共端点时要特判！！！，也就是代码中的 if ...
分类：
其他好文 时间：
2018-07-24 23:51:33
阅读次数：
280
题目：https://www.nowcoder.com/acm/contest/139/J题意：给出n个数，求 [1,L],[R,n]这两个区间不同数的个数其实你只要把区间扩大一倍，就是求 [R,L+n]这个区间了方法有很多，像用离线树状数组、离线莫队、线段树、主席树等等不过听说主席树会TLE，所以 ...
分类：
其他好文 时间：
2018-07-24 19:23:33
阅读次数：
195
Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have ...
分类：
其他好文 时间：
2018-07-24 17:44:36
阅读次数：
218
#include #include #include #include #include #include #include #include #include #include #include #define MOD 2018 #define LL long long #define ULL u... ...
分类：
其他好文 时间：
2018-07-21 22:36:12
阅读次数：
183
给你n个数，m次询问，Ks为区间内s的数目，求区间[L,R]之间所有Ks*Ks*s的和。1<=n，m<=200000.1<=s<=10^6 ...
分类：
其他好文 时间：
2018-07-21 19:54:20
阅读次数：
168
题意原文地址：https://blog.csdn.net/chenzhenyu123456/article/details/50574169 题意：有n个数和m次查询，每次查询区间[l, r]问满足ai ^ ai+1 ^ ... ^ aj == k的(i, j) (l <= i <= j <= r) ...
分类：
其他好文 时间：
2018-07-21 17:59:58
阅读次数：
178
P4113 [HEOI2012]采花 题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1 c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会 ...
分类：
其他好文 时间：
2018-07-21 14:57:46
阅读次数：
145
