
分块
dlnumk
这个作者很懒,什么都没留下…
展开
-
分块模板
看了 B站上qsc的视频 学习了分块也用了qsc分块的做法其中delong[i]数组用来存放i属于第几块 block代表每块有多少个数,num代表块的数量,l[i]代表i的左边界是多少 r[i]代表i的右边界是多少;int delong[MAXN],block,num,l[MAXN],r[MAXN];void build(){ block = sqrt(n);原创 2017-05-02 18:48:53 · 255 阅读 · 0 评论 -
CDOJ 1324 卿学姐与公主 (分块or线段树)
某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中。英勇的卿学姐拔出利刃冲向了拯救公主的道路。走过了荒野,翻越了高山,跨过了大洋,卿学姐来到了魔王的第一道城关。在这个城关面前的是魔王的精锐部队,这些士兵成一字排开。卿学姐的武器每次只能攻击一个士兵,并造成一定伤害,卿学姐想知道某时刻从LL到RR这个区间内,从原创 2017-05-02 18:51:10 · 475 阅读 · 0 评论