2019年7月8日
【bzoj 4059】Non-boring sequences
摘要： 这题的重点不在于代码，而在于复杂度分析…… 首先我们肯定会写 $n^2$ 暴力，就是每次暴力扫 $[l,r]$ 区间，找到任意一个在此区间中只出现过一次的数。设其下标为 $mid$，显然在这个区间中任取一个子区间，只要这个子区间包含第 $mid$ 个数，这个子区间就是非“无聊的”，所以分治判断 $[ 阅读全文
posted @ 2019-07-08 11:09 大本营 阅读(212) 评论(0) 推荐(0)