随笔分类 -  算法：其他 > 离线

莫队学习笔记
摘要：都0202年了怎么还会考根号数据结构呢？（ 阅读全文
posted @ 2020-09-08 20:31 Flying2018 阅读(399) 评论(4) 推荐(2) 编辑
[joisc2014]歴史の研究
摘要：链接_ 这题很像区间众数，而区间众数是没有log做法的，所以先往根号方面想。 考虑询问离线，但是直接莫队我们很难处理删除一个数的操作。考虑一种特殊的莫队：回滚莫队。 考虑按莫队的方式排序后，相邻两个询问的左端点如果在一个块中，左端点的差不大于块长，那么由于右端点单调递增，我们可以很方便地从该块的最右 阅读全文
posted @ 2020-09-08 18:05 Flying2018 编辑
[WC2013] 糖果公园
摘要：小·清·新 莫队题 阅读全文
posted @ 2020-09-07 14:35 Flying2018 阅读(250) 评论(0) 推荐(0) 编辑
Grammy's Restaurant
摘要：链接 题目大意 给定 \(m\) 个区间，有 \(n\) 次询问，每次给定 \(k_i\) 个点(\(\sum{k_i}\leq 10^5\))，问 \(m\) 区间 \([l_j,r_j]\) 中，将区间中的所有点排序后 \(r_j-l_j+\sum{i\times a_i}\) 的最大值（将未被 阅读全文
posted @ 2020-07-14 08:24 Flying2018 阅读(282) 评论(1) 推荐(2) 编辑

点击右上角即可分享
微信分享提示