摘要:简单线段树的理解以及今天的见识总结。

上午学习了简单线段树
https://www.cnblogs.com/xenny/p/9801703.html 但是实在有些精髓的东西还没理解。看了Data,just a hook 的题目,隐隐约约有了些感觉。
http://acm.hdu.edu.cn/showproblem.php?pid=1698 。然后我又知道了二维线段树,三位线段树(空间树?)的存在?时间复杂度logN? 淦
下午讲座回来萱儿的讲解太有用,讲得细致又不失重点,感谢。知道了线段树的运行原理再去看代码就明显得多,QAQ,开了个头就好很多了。复习了右移左移,然后知道了斐波那契递归,返回值的利用妙啊,真===经典。
不过这个线段树,回过头来真是一个顾名思义的东西,害。

下午的讲座?

{
例题一 阶梯问题>>递归 大概明白了这里面的思想。 基础得打牢,连>>=都没反应过来是什么,重新看。
例题二 。。。
例题三 。。。
大概知道了这些阴间的数据结构的样子了。。。链,队列,树,堆(heap,优先级队列,绿色通道)。。还得一点一点的去了解。
}
还看了下freopen。。但据说现在用不上。
正式开始了博客记录,还是有点小兴奋。
Thanks for Wans ovo's help,acm!go!

原文地址:https://www.cnblogs.com/NKshen/p/13943701.html