09 2024 档案
摘要:贪||你妈的||心!! 贪心是一个依靠思考加猜想得到的算法,一般贪心的复杂度都很低,区分度很大,贪心的难度在于怎样猜及其证明。 除了练题我不知道有什么方法可以增强贪心能力。 1. 练习题 I P5521 [yLOI2019] 梅深不见冬 设 表示想在 节点放梅花所需最少梅
阅读全文
摘要:摘抄的一句话,我也不知道我为什么要这么早写。 '
阅读全文
摘要:update: 2024.10.23 整理了 Segment Tree Beat 与 历史最值操作 线段树是一个比较基础的数据结构,但其变形与拓展的难度依旧极高,仍有许多 人类の智慧 藏匿其中。 0. 线段树的双半群模型 一些群论的东西,但当维护信息 极多 时较为有用,具体可见 历史最
阅读全文