网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Pt.4
2024-11-06
刷题杂记 Pt.4
2024.11.5T1顶括号的整除分块:有一个与底括号类似的结论,即若区间的整除值为\(x\),则区间的左端点\(l=\lceiln/x\rceil\)。题解中给了另外一种做法,如果对每个不同的除数都只计算一次贡献,那么就可以在\(O(V\lnV*\log_2V)\)的时间复杂度内解决。当时做这道题