Loading [MathJax]/extensions/TeX/mathchoice.js

03 2023 档案

摘要:是一个经典问题,但是似乎大家写的都不太详细…… S(n,m)=\sum_{i=0}^{m}\binom{n}{i} 多次询问 n,mO(n\sqrt{n}),莫队,n,m 变化量为 1 时的贡献是简单的,O(1) 转移。 \(O(n\log^3 n 阅读全文
posted @ 2023-03-16 22:26 Legitimity 阅读(70) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示