分块
九羽-
日有所进,月有所变,终有所成。
展开
-
分块——优雅的暴力
推荐阅读原文:https://www.cnblogs.com/cn-suqingnian/p/9302143.html分块——优雅的暴力前言: 首先,我们来考虑这样一个模型:有一段连续的序列a[1]~a[n],然后现在我们需要执行几类操作:出题人: 求出其中一段区间的和智商180的某宝宝:哎呀,你怎么这么傻,直接记录这个序列的前缀和不就得了? 记录a[1]~a...转载 2019-07-29 09:35:22 · 104 阅读 · 0 评论 -
Color the ball( 分块模板 )
Color the ball(分块1)N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input每个测试实例第一行为一个整数N,(N <=...原创 2019-07-29 10:23:48 · 132 阅读 · 0 评论 -
Argestes and Sequence(分块2)
Argestes and Sequence(分块2)Argestes has a lot of hobbies and likes solving query problems especially. One day Argestes came up with such a problem. You are given a sequence a consisting of N nonne...原创 2019-07-31 09:14:02 · 282 阅读 · 0 评论 -
C - Super Mario(分块+二分)
C - Super Mario(分块+二分)Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his l...原创 2019-07-31 10:20:36 · 205 阅读 · 0 评论