随笔分类 -  分块/莫队

摘要:Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2970 Accepted Subm 阅读全文
posted @ 2018-08-06 18:59 *zzq 阅读(307) 评论(0) 推荐(0)
摘要:2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管 阅读全文
posted @ 2018-08-06 11:13 *zzq 阅读(299) 评论(0) 推荐(0)
摘要:以前了解过分块,知道就是把数据分成sqrt(N)块来加速更新及查找操作,但是没练习过,今天找到题目练习分块! 这个东西感觉有点优化过的暴力的感觉。 #6277. 数列分块入门 1 内存限制:256 MiB时间限制:100 ms标准输入输出 题意是对一个整数进行区间+d操作或者询问单点的值,n<=50 阅读全文
posted @ 2018-08-02 16:12 *zzq 阅读(250) 评论(0) 推荐(0)