![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
sszxzzh
这个作者很懒,什么都没留下…
展开
-
POJ3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 128968 Accepted: 40007Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...原创 2018-04-24 21:35:06 · 196 阅读 · 0 评论 -
BZOJ2724 蒲公英
Description Input修正一下l = (l_0 + x – 1) mod n + 1, r = (r_0 + x – 1) mod n + 1OutputHINT修正下:n <= 40000, m <= 50000解析: 分块果然还是不简单啊。。。 这是一道很经典的在线求区间众数的题,因为众数不具有“区间可加性”,所以用树状数组或者线段树就会很麻烦,所以我们...原创 2018-04-25 18:23:26 · 477 阅读 · 0 评论 -
[2009国家集训队] BZOJ2038 小Z的袜子
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 13967 Solved: 6323[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决...原创 2018-04-25 22:04:43 · 124 阅读 · 0 评论 -
【BZOJ2002/Hnoi2010】Bounce 弹飞绵羊
2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB ...原创 2018-10-18 09:13:07 · 105 阅读 · 0 评论