2020年8月2日
根号分治刷题记录
摘要： 根号分治就是，如果m次询问，每次询问规模都是<=n；然后就分出大于$\sqrt(n)\(的部分和小于\)\sqrt(n)\(的部分，其中小于\)\sqrt(n)\(的部分往往可以O（n）预处理，大于\)\sqrt(n)\(的部分暴力计算每次只需要花费O（\)\sqrt(n)$），总之就是暴力美学啦。 阅读全文
posted @ 2020-08-02 21:08 连昵称都不能重复 阅读(123) 评论(0) 推荐(0) 编辑