Live2d Test Env
2019年7月11日
Non-boring sequences(启发式分治)
摘要： 题意：一个序列被称作是不无聊的，当且仅当，任意一个连续子区间，存在一个数字只出现了一次，问给定序列是否是不无聊的。 思路：每次找到一个只出现了一次的点，其位置的pos，那么继续分治[L,pos-1]，[pos1+1,R]；为了保证分治的复杂度，每次的复杂度应该是拆开后较小的哪个。 可以类比启发式合并 阅读全文
posted @ 2019-07-11 17:06 nimphy 阅读(638) 评论(0) 推荐(0) 编辑