摘要：
当 \(d_i\) 互不相同时，建出树后，按树的后序遍历，优先遍历编号小的点得到的顺序，\(d_i\) 从大到小填，即为最优解。 但 \(d_i\) 不保证互不相同时，这个贪心就不对了。设 \(f_i\) 为 \([1,i]\) 中有多少个 \(d_i\) 可以填，那么所有满足 \(\min\lim 阅读全文
摘要：
总子矩形个数减去内部没有资源点的子矩形个数即为答案。 考虑枚举子矩形的下边界，从上到下进行扫描。对列建笛卡尔树，其中序遍历为下标，维护堆性质的权值为该列上点的行数最大值。然后在笛卡尔树上的每个节点统计贡献。 扫描时需要支持单点修改权值，那么直接用 \(FHQ\ Treap\) 建笛卡尔树即可，因为数 阅读全文
摘要：
建立图论模型，\(x\) 向 \(x+\operatorname{lowbit}(x)\) 连边。当 \(k\) 为奇数时，因为 \(k \perp 2\)，所以 \(x\) 无论加多少次 \(\operatorname{lowbit}(x)\)，\(\operatorname{lowbit}(x) 阅读全文