Prologue The most commonly known algorithm for RMQ relies on the RMQ problem. It's tedious to program and doesn't perform well in practice. Here introduces a new algorithm which is easy to implement and more efficient. I learnt the algorithm in Space-Efficient Preprocessing Schemes for Range Minim...

喵 ε(*´･ω･)з 本帖的内容是 {赛后讨论的} \ {赛前知道的} \cap {有趣的} 想法。目前会包含 3 个题目，分别是： C 的贪心 (Thanks to quailty) D 的漂亮解释 (Thanks to nobody) G 的 O(n \sqrt{n} + n \log^2 n) (Thanks to 300iq) Euclidean Distance 在 CCPC 2019 女生赛中，C 题（？我不确定）如下：给出 n 个数 和整数 m，求 n 个非负整数 使得 且 最小，其中 . 做法是贪心，从 开始，每次选择 最小的 i，. 因为 关于 x 单调递...