搜索关键字：一道卡空间的好题，搜索到1个结果！码迷,mamicode.com！

BZOJ 2821 作诗(Poetize) 分块

题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。这个题大概不用读入优化也可以吧，就是空间比较卡。。（要打时间戳啊！ CODE： ...

分类：其他好文时间：2014-12-03 21:38:09 阅读次数：152

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)