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