根本不会。。。 似乎有很高妙的分治做法啊！https://www.cnblogs.com/forever97/p/bzoj4059.html 就是说，如果当前区间为[l,r]，有一个i满足pre[i]<l&&nxt[i]>r，那么任意一个包含i点的区间都不无聊，因此只需要再检验[l,i-1]和[i+ ...
分类：
其他好文 时间：
2018-08-26 22:03:17
阅读次数：
148
题解： 还是一道不错的题目 首先它要求每个区间都满足要求，所以我们很容易想到将它映射到二维平面上 然后我们算出每个数的前驱以及后继li,ri 那么第一维是li-i，第二维是i-ri的区间就是合法的，同理交换 这样就变成了矩形覆盖问题 然后因为是不能遍历所有点的所以二维差分是不行的 2种方法 1.线段 ...
分类：
其他好文 时间：
2018-07-08 16:49:29
阅读次数：
147
【BZOJ4059】[Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你 ...
分类：
其他好文 时间：
2017-08-24 10:44:56
阅读次数：
173
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4059 【题解】 考虑分治。定义过程solve(l,r)为判断全在[l,r]范围内的所有连续子序列是不是non-boring的 那么我们预处理每个地方的前一个与它相同的数pre[i]和后一个与它 ...
分类：
其他好文 时间：
2017-06-06 18:47:20
阅读次数：
161
题目大意：定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次，给定一个序列，要求判断这个序列是否是【不无聊的】
定义lastilast_i表示第ii个元素上一次出现的位置(第一次出现则为00)，nextinext_i表示第ii个元素下一次出现的位置(最后一次出现则为n+1n+1)，那么这个元素能成为某个区间仅出现一次的数，当且仅当这个区间的左端点在[lasti+1,i...
分类：
其他好文 时间：
2015-06-05 22:46:28
阅读次数：
226
