2017年8月11日
2017.8.11 数据结构课小结
摘要： 今天讲了并查集、堆和Hash表，并讲了几道比较难的题. 例1. 分析：其实这道题我们用一颗很普通的线段树，维护区间最大值就好了，因为最大值开方后还是最大值嘛. 但是开方有一个比较重要的性质：一个10^7的数大概7,8次开方就是1了，以后不管怎么开方都是1，我们能不能不考虑这部分1呢？也就是说，我们能 阅读全文
posted @ 2017-08-11 21:26 zbtrs 阅读(301) 评论(0) 推荐(0) 编辑