2017年3月27日
bzoj 2821:作诗 分块
摘要： 题目大意： 给定一个长为n的序列,每次询问一个区间内出现了偶数次的数的个数.强制在线. 题解: 据说这道题正解只用了5MB的内存 QAQ... 反正我是120MB + 卡过去的... 我们可以分块！ 既然我们要分块,首先我们考虑怎么对块的信息快速合并. 我们发现我们无法快速合并两个单独的块的信息。 阅读全文
posted @ 2017-03-27 21:37 Sky_miner 阅读(226) 评论(0) 推荐(0)