卡常(优化)
查看原帖
卡常(优化)
868672
undefina楼主2024/4/24 18:38

不要#define int long long了

如果你是写的二分,二分内部进行一次主席树查询,复杂度是O(qlog2n)O(qlog^2n)可以试试改成主席树二分(类似于线段树二分),O(qlogn)O(qlogn)这直接优化了一只loglog。

2024/4/24 18:38
加载中...