随笔分类 -  莫队

摘要:洛谷 P3709 大爷的字符串题 解题报告 [link](P3709 大爷的字符串题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) Solutions 我们手玩一下,可将题意转化为 求区间众数的出现次数。 我们贪心地想,最优情况一定是将原数列分割成几个单调递增的数列,数列个数即 阅读全文
posted @ 2022-06-19 12:10 zjsqwq 阅读(41) 评论(0) 推荐(0)
摘要:洛谷 P4137 Rmq Problem / mex 解题报告 [link](P4137 Rmq Problem / mex - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题意 有一个长度为 \(n\) 的数组 \(\{a_1,a_2,\ldots,a_n\}\)。 \(m\) 阅读全文
posted @ 2022-06-19 11:57 zjsqwq 阅读(68) 评论(0) 推荐(0)
摘要:洛谷P1903 [国家集训队] 数颜色 / 维护队列 & 带修莫队相关 [洛谷P1903 [国家集训队] 数颜色 / 维护队列]([P1903 国家集训队] 数颜色 / 维护队列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 带修莫队$block = pow(n, 2.0 / 阅读全文
posted @ 2022-06-11 22:18 zjsqwq 阅读(27) 评论(0) 推荐(0)
摘要:关于 洛谷P1494 [国家集训队] 小 Z 的袜子 $OI-WiKi$代码的一些解释 & 莫队 注意事项 \(OI-WiKiLink\) 题目Link 硬性要求 先$add$再$del$,$add$全部是 先修改原数再扔进函数,$del$全部是 先扔进函数再修改原数。 while (l > q[i 阅读全文
posted @ 2022-06-09 13:48 zjsqwq 阅读(41) 评论(0) 推荐(0)