摘要：
下面可能会用到一些叫上凸壳鸭下凸壳呀的名词，大家不用弄懂它的概念的说也不用望风而逃（我之前就望风而逃过(*/ω＼*)），凸壳就简单理解成一个凸了一块的一段连线就好了。 斜率优化有些地方不好用代数的语言刻画，比如下凸壳，比如凸包（凸包有的定义就直接写橡皮筋的比喻 233333），以及为什么下凸点/上凸 阅读全文
摘要：
Description 从前有一只小皮卡丘，这只小皮卡丘非常聪明，他喜欢和大皮卡丘玩这样一个猜数游戏——给定 \(n\) 个数，要猜的数字在 \(1\sim n\) 之间，猜一个数 \(i\) 会花费 \(a_i\) 的代价。每次大皮卡丘猜完一个数，小皮卡丘会告诉他大了还是小了。大皮卡丘想问你在最坏 阅读全文