行而上

摘要： 传送门：>Here< 题意：有$N$个大臣，第$i$个大臣的左手写着$a_i$，右手写着$b_i$。一个大臣得到的金币为$$所有排在他前面的大臣左手写的数字的乘积除以他自己右手的数字。问如何排列大臣们的顺序，使得到金币最多那个大臣得到的最少。$(n \leq 10^3)$ 解题思路 这是一个跟顺序有 阅读全文

摘要： 类型：单调队列 传送门：>Here< 题意：有$N$只蚯蚓，每秒都会伸长$q$。每一次都会有人选出最长的一条切成两半，长度分别是$\left \lfloor px \right \rfloor$和$x - \left \lfloor px \right \rfloor$ 询问每一秒最长的蚯蚓被切前的 阅读全文