【bzoj 4059】Non-boring sequences
传送门~
解题思路
考虑分治。虽然我觉得就是暴力
对于一个数，左边第一个与它一样的数的位置记为z[i]，右边第一个记为y[i]。
对于区间[l,r]，如果其中存在一个数i，使z[i] r,那么区间[l,r]是一定符合题目中条件的，只要这个区间的子区间[l,i-1]和[i+1,r]也符合条件，区间[l,r]就是不无聊的。于是这么分治下去就行了。
但是这么写会T，确切的说会被卡成 OO
原创
2018-01-15 13:16:46 ·
275 阅读 ·
2 评论
关注
分享
扫一扫