摘要:
题意:给你一个长度为n序列,如果这个任意连续子序列的中都有至少出现一次的元素,那么就称这个序列是不无聊的,判断这个序列是不是无聊的。 析:首先如果整个序列中有一个只出过一次的元素,假设是第 p 个,那么我就可以看他左边和右边的序列是不是不无聊,也就是判断 1~p-1 和 p+1 ~ n,这可以用分治 阅读全文
posted @ 2017-08-26 00:03
dwtfukgv
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号