![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---线段树&&树状数组
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
HDUOJ_1166 敌兵布阵
第一种也是最简单的线段树: 单点更新型。。。。。原创 2014-10-06 16:12:32 · 607 阅读 · 0 评论 -
线段树题目分类
两个斜杠是已经过的题 线段树 //zoj 1610 线段覆盖 //poj 2777 线段覆盖 //poj 2528 需要离散化,建树不同,需要处理不同->注意这组数据 3 1 10 1 3 6 10 the ans is 3. //hdu 1754 求区间最大值 //hdu 1166 求区间和 //hdu 1698 成段更新 //poj 3468 成段更新 //ur原创 2014-10-06 15:56:48 · 597 阅读 · 0 评论 -
HDUOJ_1754 I Hate it
不多说了,还是最基础的线段树,大家可以用这些题来入门线段树,最重要的是要有自己的模板原创 2014-10-07 14:34:19 · 541 阅读 · 0 评论 -
树状数组:新手到大师 from TC
Hawstein's Blog HomeArchiveCategoriesSitemapAbout Subscribe 树状数组(Binary Indexed Trees) November 15, 2012 作者:Hawstein 出处:http://hawstein.com/posts/binary-indexed-trees.html 声转载 2015-02-05 11:34:04 · 686 阅读 · 0 评论