m0_73085893的博客

T-Generation” 队计划采购一些毛衣以满足多种需求，他们拥有n件毛衣编号从1至n。第i件毛衣的尺寸为ai​。现在，他们需要选出某段连续的毛衣送去参加奥林匹克竞赛。这些毛衣必须尽可能适合更多的人，同时又不能选择得太多。他们需要选择两个下标l和r1≤l≤r≤n），使便利性最大化。便利性定义为maxal​al1​ar​−minal​al1​ar​−r−l，也就是尺寸的范围减去所选毛衣数量。

Kevin 有一个长度为 $ n $ 的整数序列 $ a $。同时，Kevin 拥有 $ m $ 种魔法类型，其中第 $ i $ 种魔法可以用整数 $ b_i $ 表示。Kevin 最多可以执行 $ k $ 次（可能为零）魔法操作。请计算在执行最多 $ k $ 次操作后，序列 $ a $ 中所有数的最小可能总和。

给定两个非负整数x和y。你可以执行以下操作任意次数（包括零次）：选择一个正整数k，并将x或y除以2k（向下取整）。此操作的代价为2k。但存在额外约束：每个k值最多只能选择一次。你的任务是计算使x和y相等所需的最小可能代价。

四叉树是一种树形数据结构，其中每个节点最多有四个子节点，每个节点对应一个正方形区域。形式化地说，对于所有非负整数kab≥0的元组，存在且仅存在一个节点对应以下区域∗a⋅2ka1⋅2k×b⋅2kb1⋅2k所有区域大小超过1×1的节点都包含四个子节点，这些子节点对应将原区域四等分后的四个子区域；而区域为1×1的节点对应树的叶节点。图中展示了部分节点对应的区域。颜色较深的区域更接近叶节点。Frontman 厌恶一个普遍的误解——当区域内包含n。