关于LCT常数问题
查看原帖
关于LCT常数问题
1000298
Vsinger_洛天依楼主2024/3/12 14:00

众所周知LCT常数很大,甚至有时跑不过O(nlog⁡2n)O(n \log ^2 n)的树剖,所以LCT常数到底有多大?

有的题解认为是大约 1111 的常数,有的题解认为大约是树状数组的 100100 倍

有没有能大致证明的常数分析

2024/3/12 14:00
加载中...