摘要: 零. 这是一篇特别草率的学习笔记。 一.关于莫队 一种离线的关于区间操作的算法。 一般莫队会和以下知识点一起使用: 1.分块思想。 2.离散化。 3.树链剖分/倍增,用于应付树上的(然而本蒟蒻写这篇博客时还不会,后续补充) 二.算法实现 1.SPOJ 3267 D-Query 暴力做法:记录每个数字 阅读全文
posted @ 2019-09-18 19:16 RakanX 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 这是一篇持续更新的博客。 不废话了直接上题吧。 1.洛谷 P2512 糖果传递 有n个小朋友坐成一圈,每人有Ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 题解:最终结果可以计算,记为S。 我们假设所有传递都是向左传递(有向右的自然成为负数) 阅读全文
posted @ 2019-09-18 16:33 RakanX 阅读(270) 评论(0) 推荐(0) 编辑