2020年12月2日
平衡树启发式合并的时间复杂度证明
摘要： 例题：AcWing.1063 永无乡 \(n\) 为合并成的树的大小。 \(T(n)=\max_{0 \leq m \leq n/2} \{T(m)+T(n-m)+mlog(n-m)\}\) 发现这样不好证。 于是我们可以单独对每一个结点统计贡献。 刚开始有 \(n\) 个结点，每个结点自成一棵树( 阅读全文
posted @ 2020-12-02 16:04 cjlworld 阅读(454) 评论(0) 推荐(0) 编辑
DevC++手动开栈
摘要： 在 DevC++ -> 工具 -> 编译选项 -> 编译器 -> 编译时加入以下指令 中，加入一行 -Wl,--stack=123456789 并将 编译时加入以下指令 右侧 的 √ 打上即可。 注意不要多打一个空格。 开栈测试(检查是否开栈成功) void dfs(int x) { if(x==0 阅读全文
posted @ 2020-12-02 11:51 cjlworld 阅读(2126) 评论(0) 推荐(0) 编辑