- 博客(2)
- 收藏
- 关注
RSS订阅原创 完全动态最小生成树(sgu529,HNOI2010city)
话说HN好喜欢考裸的比较偏的模板题。会就会，不会考场很难想出来吧。思想很好理解，就是对询问分治，然后缩点递归。和AHOI2013有道题比较类似。具体实现可以看英文论文和GYZ在WC上讲课的PPT。网上的代码都是nlog^2 n的，于是我就去写了nlogn的，结果编程能力太弱。导致代码太丑，常数巨大.实际运行效果不明显。#include#include#include#defi
2014-01-07 15:18:13
7774
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人