所有指标均为确定性操作计数与暴力对拍(固定种子
20261121ULL)。
slope_trick_test.cpp:交叉验证单调斜率凸包、二分凸包、动态开点李超线段树(含直线与区间线段)、以及 Slope Trick(含sliding_window_min、prefix_min与[5,2,6,4]逐步 trace),并统计任务安排 DP 中朴素 \(O(n^2)\)、单调凸包与李超线段树的操作次数到results/cht_ops.csv。plot_cht.py:生成../slope-trick-bench-plot.svg。- 运行方式:
bash run.sh源码下载
本文相关源码已整理,共 3 个文件。