![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
mumei314
这个作者很懒,什么都没留下…
展开
-
数列分块入门总结
前序分块是一种基于暴力的解决在线区间查询和区间修改等常见区间操作的算法,可以说是一种优雅的暴力,而且莫队等其他算法也是在这个算法的基础上进行的改进,所以说是很经典有用的技巧和思想。知识分块顾名思义就是把区间分成一块一块的处理,然后维护的是一个块里面的值,以达到快速解决题目给出的问题。这类算法思想不难理解,难的在于怎样运用,具体思想和代码实现可以参考UESTC的算法讲堂。这个...原创 2019-12-12 14:15:29 · 463 阅读 · 0 评论 -
cdoj1324——分块入门
题目链接:https://acm.uestc.edu.cn/problem/qing-xue-jie-yu-gong-zhu/descriptionDescription某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中。英勇的卿学姐拔出利刃冲向了拯救公主的道路。走过了荒野,翻越了高山,跨过了大洋,卿...原创 2019-12-06 13:01:17 · 197 阅读 · 0 评论