摘要： 传送门 令 \(f(x)\) 为兑换 \(x\) 个A种货币时的最大兑换数 于是 \(f(x)\) 是个单峰函数，可以三分 但会炸精度，于是需要代回check一下是否合法以及是否有更优解 然后还有函数图像特别平的时候精度不太够，需要单独check一下两个端点 复杂度 \(O(nlogn)\) Cod 阅读全文

摘要： 传送门 毒瘤数据结构 正解思路很特别 对于一个闭区间修改 \([l, r]\)，将其写成开区间 \((l-1, r+1)\) 于是类似zkw线段树，我们发现在原树上向上跳链（到lca的孙子辈）的过程中应该修改的节点恰好是访问到的节点的兄弟 于是分成左链和右链分别树剖，每个节点维护其兄弟的信息 然后因 阅读全文