2022年6月22日
BSOJ4751题解
摘要： 来一个奇怪做法。 分块，设块长 \(B\)，先块内数三元组，复杂度 \(nB\)。 块内部和外部的可以做一个卷积来求，复杂度 \(\frac{n}{B}\times V\log V\)。 要让 \(O(nB+\frac{nV\log V}{B})\) 最小，取 \(B=\sqrt{V\log V}\ 阅读全文
posted @ 2022-06-22 19:07 Prean 阅读(18) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};