摘要：
前言 这个东西 slope trick on codeforces 已经讲得很清楚了，我把他翻译成中文版，这能叫引进算法吗？ 好像没有听说过它的中文名，我就叫他折线算法吧。 原理 折线算法是描述函数的一种方式，我称适用于折线算法的函数为折线函数，折线函数通常满足下列性质： 它是连续的。 它可以被分成 阅读全文
摘要：
F1. Falling Sand 题目描述 点此看题 有 \(n\times m\) 的方格，其中#代表沙子，.代表空格，你可以每次操作可以任意选择一个沙子使之自由落体，和这个沙子下落路径有边相邻的沙子也会下落，问让所有沙子下落的最小操作数。 \(1\leq n\cdot m\leq 400000\ 阅读全文