
分块
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 3343: 教主的魔法
3343: 教主的魔法Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1342 Solved: 605[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为原创 2017-03-11 12:31:01 · 339 阅读 · 0 评论 -
BZOJ 5168: [HAOI2014]贴海报 分块
5168: [HAOI2014]贴海报Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 89 Solved: 29[Submit][Status][Discuss]DescriptionBytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委员 会为选民准备了一个张贴海报的electoral墙。张贴...原创 2018-02-23 17:25:24 · 542 阅读 · 0 评论 -
BZOJ 2506: calc 权值分块
2506: calcTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 573 Solved: 304[Submit][Status][Discuss]Description 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k,问满足lInput原创 2017-11-21 23:04:14 · 422 阅读 · 0 评论 -
有趣的线段树小集合 Codeforces Round #250 (Div. 1) D. The Child and Sequence
D. The Child and Sequencetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, the child原创 2017-10-09 23:59:32 · 395 阅读 · 0 评论 -
BZOJ 2453: 维护队列 分块 二分
2453: 维护队列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1257 Solved: 583[Submit][Status][Discuss]Description你小时候玩过弹珠吗?小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠原创 2017-10-18 15:26:31 · 362 阅读 · 0 评论 -
BZOJ 3834: [Poi2014]Solar Panels 分块
3834: [Poi2014]Solar PanelsTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 323 Solved: 254[Submit][Status][Discuss]DescriptionHaving decided to invest in renewable energy, Byteasar starte原创 2017-08-28 11:20:30 · 533 阅读 · 0 评论 -
BZOJ 4216: Pig 分块
4216: PigTime Limit: 10 Sec Memory Limit: 3 MBSubmit: 869 Solved: 213[Submit][Status][Discuss]Description红学姐和黄学长是好朋友。有一天,黄学长想吃猪肉丸,于是他去找红学姐买猪。红学姐到她的猪圈中赶猪的时候发现有许多猪逃离了她的猪圈。同时红学姐发现,一个名叫w原创 2017-06-14 16:21:58 · 428 阅读 · 0 评论 -
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 分块
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 Sec Memory Limit: 259 MBSubmit: 10110 Solved: 5226[Submit][Status][Discuss]Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始原创 2017-04-07 11:24:04 · 488 阅读 · 0 评论 -
BZOJ 2724: [Violet 6]蒲公英 分块 STL
2724: [Violet 6]蒲公英Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 1964 Solved: 705[Submit][Status][Discuss]DescriptionInput修正一下l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1原创 2017-06-11 14:52:29 · 397 阅读 · 0 评论 -
BZOJ 2821: 作诗(Poetize) 分块
2821: 作诗(Poetize)Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 3356 Solved: 982[Submit][Status][Discuss]Description神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章...原创 2018-03-28 16:57:03 · 401 阅读 · 0 评论