摘要: 思路:分块+二分 这道题也调试了很长时间,还有莫名RE,可是明明数组已经开够了啊,还是要再开大一点。 记录下代码: 阅读全文
posted @ 2018-08-21 16:08 Frank的成长之路 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 我学分块入门的第二题,其实它应该作为第一题做的 虽然之前做过一道类似的题目:作诗, 但是还是调试了很长的时间, 很多细节的地方经常搞错 看来代码还是得多练 先记录一下代码: 阅读全文
posted @ 2018-08-21 16:03 Frank的成长之路 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 作为我分块入门的第一道题 这道题花了我一整天的时间才搞出来 整理一下分块很实用思路: 分块的主要思路:比如操作区间[l,r] 1.如果l,r在一个分块里或者相邻的分块里,直接暴力 2. 否则,边角块暴力+中间分块整体解决 总体时间复杂度是n√n 能承受的数据范围是100000以内, 可以说很大了 想 阅读全文
posted @ 2018-08-21 15:58 Frank的成长之路 阅读(187) 评论(0) 推荐(0) 编辑