do_while_true

一言（ヒトコト）

2024.2 ~ 但不能请你喝咖啡

1. the 2nd ucup 20 G. Cola 假设已经确定了 LCP，那后面问一定是枚举 LCP 的下一位是什么，再往后的随便咋问都行。那就按照从小到大问 LCP 的下一位，再往后的从小到大排。这样问的次数就是逆序对数 +1。问题变为统计逆序对数 \(\leq m-1\) 的 \(n\) 阶
posted @ 2024-02-19 20:35  do_while_true  阅读(61)  评论(1)  编辑  收藏  举报