zc
by 幽灵特工 @ 2022-02-22 19:46:19
@[城阙](/user/115857) 进来瞅瞅
by resound @ 2022-02-22 19:50:41
@[wheneveright](/user/189351) 可以变成 O(n) 卡常。
但是那也没意思,没必要
by too_later @ 2022-02-22 19:53:08
@[resound_WANYI_13Ell](/user/115857) 现在是 $n^2$ 能过的(((
by wheneveright @ 2022-02-22 19:53:59
@[wheneveright](/user/189351) 直接套组合数前缀和板子就行了
by wkywkywky @ 2022-02-22 19:56:15
不知道啊
这个好像可以变成组合数前缀和,然后 1194F 好像就可以了把
我蓝名啥也不会。
by ThreeBlueOneBrown @ 2022-02-22 19:56:57
所以只有均摊根号的解法吗
by wheneveright @ 2022-02-22 20:03:42
@[wheneveright](/user/189351) EI似乎有论文,记忆中可以polylog/yun
by wkywkywky @ 2022-02-22 20:05:59
@[wkywkywky](/user/133954) OK,好吧
by wheneveright @ 2022-02-22 20:09:06