Shiina_Mashiro

摘要： "Link" 如果$l=r$那么我们给它加个特判。（虽然数据里没有） 先写出答案的表达式： $$ \frac{\int_{l_1}^{r_1}\cdots\int_{l_n}^{r_n}|\sum\limits_{i=1}^nx_i|\mathrm dx_n\cdots\mathrm dx_1}{\ 阅读全文

摘要： "Link" 结论$1$：能够选的电脑数为$\lfloor\frac{n+1}2\rfloor$。 结论$2$：若先手先选了$x$，那么后手可以让先手最后选到的电脑的左端点为$[x \lfloor\frac{n+1}2\rfloor,x]$中的任意一个。这可以采用模仿策略做到。 那么我们单调队列维护 阅读全文