Open platelett opened 11 months ago
https://platelet.top/hpc/
科普一些常见算法的常数优化,以及一些底层优化的基础知识。 ST 表 (Sparse Table) 2023-11-02 ST 表数组,哪维放前面更快? ⌊log2(r−l+1)⌋\lfloor\log2(r-l+1)\rfloor⌊log2(r−l+1)⌋ 怎么算比较快? 对于一个序列 AAA,定义 tk,i=minAi−2k+1∼it{k,i}=\min A_{i-2^k+1\s
https://platelet.top/hpc/
科普一些常见算法的常数优化,以及一些底层优化的基础知识。 ST 表 (Sparse Table) 2023-11-02 ST 表数组,哪维放前面更快? ⌊log2(r−l+1)⌋\lfloor\log2(r-l+1)\rfloor⌊log2(r−l+1)⌋ 怎么算比较快? 对于一个序列 AAA,定义 tk,i=minAi−2k+1∼it{k,i}=\min A_{i-2^k+1\s