2018年8月21日

LOJ 6279 数列分块入门3 分块基础

摘要: 思路:分块+二分 这道题也调试了很长时间,还有莫名RE,可是明明数组已经开够了啊,还是要再开大一点。 记录下代码:阅读全文

posted @ 2018-08-21 16:08 Frank的成长之路 阅读(21) 评论(0) 编辑

洛谷 P4168 蒲公英 分块入门

摘要: 我学分块入门的第二题,其实它应该作为第一题做的 虽然之前做过一道类似的题目:作诗, 但是还是调试了很长的时间, 很多细节的地方经常搞错 看来代码还是得多练 先记录一下代码:阅读全文

posted @ 2018-08-21 16:03 Frank的成长之路 阅读(28) 评论(0) 编辑

洛谷P4135 作诗 --分块基础

摘要: 作为我分块入门的第一道题 这道题花了我一整天的时间才搞出来 整理一下分块很实用思路: 分块的主要思路:比如操作区间[l,r] 1.如果l,r在一个分块里或者相邻的分块里,直接暴力 2. 否则,边角块暴力+中间分块整体解决 总体时间复杂度是n√n 能承受的数据范围是100000以内, 可以说很大了 想阅读全文

posted @ 2018-08-21 15:58 Frank的成长之路 阅读(33) 评论(0) 编辑

导航

统计

公告