2017年6月4日
分块学习
摘要： 分块是一种非常常用的技巧，他功能非常强大；然而相对的，它的时间复杂度较高，这也是它的缺陷。 设定每块大小为根号n，这样就把序列分为了n/根号n块 对于每一块，整体处理，不能构成一块的，暴力处理 代码: 这样就完成了分块 例如10个数，belong[i]分别为 1 1 1 2 2 2 3 3 3 4 阅读全文
posted @ 2017-06-04 10:06 安月冷 阅读(189) 评论(0) 推荐(0) 编辑