2019年2月21日
BZOJ 2724蒲公英 (分块) 【内有块大小证明】
摘要： 题面 "luogu传送门" .gif) .gif) .gif) .gif) 分析 先分块，设块大小为x(之后我们会证明块大小取何值会更优) 步骤1 把所有的数离散化，然后对每个值开一个vector pos[i],pos[i]存储数i出现的位置 我们设查询的区间为[l,r],需要求数v出现的次数,然后 阅读全文
posted @ 2019-02-21 16:56 birchtree 阅读(201) 评论(0) 推荐(0) 编辑