摘要：今天记录二分知识点。 二分是一个简单清晰，实用性强的算法。 也是本人最喜欢的算法之一。 先给出二分模板吧！ int l = 1, r = n; //初始值，根据情况而定 while (l + 1 < r) { int mid = (l + r) >> 1; if (check(mid)) l = m 阅读全文

摘要：适用于线段树、平衡树等树形结构。 注意： 本文中的： \(lc(i) = (i \ll 1)\)，即 \(i \times 2\)。 \(rc(i) = (i \ll 1 \mid 1)\)，即 \(i \times 2 + 1\)。 一.区间修改，区间求和（求最值）(\(pushdown\)) 分 阅读全文