【传送门：BZOJ3339】 简要题意： 给出一个长度为n的数列，有m个询问，每个询问输入l,r，求出l到r之间没出现过的最小自然数 题解： 同BZOJ3585 参考代码： ...
分类：
其他好文 时间：
2018-04-08 12:12:21
阅读次数：
185
又切一道紫题！！！ 成功的(看了一吨题解之后)，我A掉了第二道紫题。 好，我们仔细观察，发现这是一个排列组合问题。 有些限定条件，要相等的地方，我们就用并查集并起来。最后一查有多少个并查集，就有多少个位置可供自由选择。 所以答案就是10^(并查集数)，去除前导0：*(9/10) 好，这样我们得到了一 ...
分类：
其他好文 时间：
2018-04-04 23:37:01
阅读次数：
204
1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int maxn = 10000 + 5; 7 int a[maxn]; 8 int f[maxn][15]; 9 10 void rmq(int cnt){ 11 m... ...
分类：
其他好文 时间：
2018-03-28 23:56:54
阅读次数：
201
4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给 ...
分类：
编程语言 时间：
2018-03-26 23:42:20
阅读次数：
408
题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入输出格式 输入格式： 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式： 一行一个数，表示每个询问的答案。 思路 莫队算法详见『这里』 其实这题也不是莫队 ...
分类：
其他好文 时间：
2018-03-24 23:58:42
阅读次数：
333
发现自己学的一直都是假的ST表QWQ。 ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到$O(nlogn)$预处理，$O(1)$查询最值 算法 ST表是利用的是倍增的思想 拿最大值来说 我们用$Max[i][j]$表示，从$i$位置开始的$2^j$个数中的 ...
分类：
其他好文 时间：
2018-03-17 10:45:28
阅读次数：
163
【问题描述】奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同……现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 A 是最矮的，最右边的 B 是最高的，且 B 高于 A 奶牛，且中间如果存在奶牛，则身高不能和 A、B 奶牛相同，问这样的一些奶牛最多会有多少头。从左到右给 ...
分类：
编程语言 时间：
2018-03-13 01:06:24
阅读次数：
298
LCA学习笔记 http://dongxicheng.org/structure/lca rmq/ http://blog.csdn.net/wendavidoi/article/details/50670052 dfs序 + st 树上倍增 Tarjan算法 题目 TBD 模板 TBD ...
分类：
其他好文 时间：
2018-03-05 23:41:36
阅读次数：
299
题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能 ...
分类：
其他好文 时间：
2018-03-05 11:09:49
阅读次数：
155
题意：给你一列数，让你求上升序列，使权值最大 思路：LIS思路，（总有人骗我说是类似于RMQ问题，这有像的地方么，其他人还是强，现场过掉，第一次近距离看到fls，好强）但窝感觉这题题的数据是不是有点，为什么不会爆LL（好奇脸），其他的都是同LIS，只能说是真的用了LIS的思想，对于困难的权值，转变与 ...
分类：
其他好文 时间：
2018-03-04 22:55:59
阅读次数：
166
