摘要：
说真的，这数据结构这么暴力，真的没什么好讲的…… 用途 在 数据随机 、 有区间覆盖操作 时： 用这种仿佛是暴力的算法爆踩线段树、分块等稳定算法。 解决求$\sum a_i^k$的区间询问。 其他时候： 时间不够或想不出正解时骗分。 对拍。 ~~写着玩~~ 实现 思路 将一个序列分成若干块，每块的数 阅读全文
摘要：
"传送门" 思路 大佬都说这是套路题……嘤嘤嘤我又被吊打了$Q\omega Q$ 显然，这题是要$DP$的。 首先思考一下性质： 为了方便，下面令$k=\frac{n+k}{2}$，即有恰好$k$组糖果比药片大。 显然，$a,b$数组都要先从小到大排序。（$a$是糖果，$b$是药片） 考虑$a_i$ 阅读全文