![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 83
mrcoderrev
C
展开
-
UVA - 12003 Array Transformer(分块)
题意:给一列数,每次询问 将 a[ pi ] 的值 更新为 li 到 ri 区间中小于 vi 的个数 * u / (r-l+1);解:将数列分块 快内排序 每次查询 若不是整块直接循环 若是整块 在快内二分查询 更新时在块内找到原来的值更新 再将块排序 其中有些优化操作#include #include #include #include #include us原创 2017-10-07 00:48:17 · 276 阅读 · 0 评论 -
acdream 1738 世风日下的哗啦啦族I (分块)
世风日下的哗啦啦族ITime Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description"世风日下啊,女生不穿裙子的太少了""这不是社会的进步吗(逃""哎,是否可以建立原创 2017-10-13 11:51:03 · 200 阅读 · 0 评论 -
bzoj 2120: 数颜色(分块)
2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 6071 Solved: 2409[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支原创 2017-10-22 00:52:17 · 222 阅读 · 0 评论 -
bzoj 4765: 普通计算姬(分块 dfs序)
4765: 普通计算姬Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 1502 Solved: 322[Submit][Status][Discuss]Description"奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和,而普通计算姬能计原创 2017-10-11 21:13:35 · 234 阅读 · 0 评论 -
codeforce contest 103 problem D Time to Raid Cowavans(根号算法)
Time to Raid Cowavanstime limit per test4 secondsmemory limit per test70 megabytesinputstandard inputoutputstandard outputAs you know, the most intelligent bein原创 2017-10-05 11:19:01 · 254 阅读 · 0 评论 -
bzoj 2957: 楼房重建(分块)
2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2420 Solved: 1153[Submit][Status][Discuss]Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。原创 2017-10-04 21:59:01 · 281 阅读 · 0 评论 -
codeforces contest 551 problem E(分块)
GukiZ and GukiZianatime limit per test10 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ was playing with arrays again an原创 2017-10-08 22:52:32 · 144 阅读 · 0 评论 -
tyvj P1463 智商问题(分块)
P1463 智商问题时间: 1500ms / 空间: 131072KiB / Java类名: Main背景各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧!描述某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同原创 2017-10-04 20:25:53 · 251 阅读 · 0 评论 -
codeforces contest 785 problem E(分块)
Anton and Permutationtime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAnton likes permutations, especially he likes t原创 2017-10-07 18:19:17 · 182 阅读 · 0 评论 -
codeforces contest 13 problem E(分块)
E. Holestime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya likes to play a lot. Most of all he likes to play原创 2017-10-15 11:22:04 · 285 阅读 · 0 评论