newbiechd的博客

摘要： CF1153F Serval and Bonus Problem 官方的解法是$O(n ^ 2)$的，这里给出一个$O(n \log n)$的做法。 首先对于长度为$l$的线段，显然它的答案就是长度为$1$的线段的答案$\times l$，这样做只是为了方便计算。 考虑对于数轴上区间$[0,1]$内 阅读全文