线段树
TJU_Tahara
这波能成吗?????
展开
-
POJ 2277 Count Color(线段树)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43095 Accepted: 13058DescriptionChosen Problem Solving and Program design as an optional cour原创 2016-08-17 15:25:19 · 414 阅读 · 0 评论 -
POJ 3667 Hotel (线段树 区间更新查找)
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16205 Accepted: 7047DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2016-08-25 22:13:45 · 350 阅读 · 0 评论 -
树状数组 原理及分析
其实写这个博客心里还是比较虚的,因为并不知道这是不是真正的所谓原理,最初的解释来自于知乎的某个大神,后来只是自己稍微完善了一小步,做了一下复杂度的分析啥的,美其名曰是原理的分析,倒不如说是我的一些关于树状数组的小想法。 想写这篇文章的主要原因:网上的博客不少树状数组的教程都会让你去理解一个叫Lowbit的函数,一开始我也是这么做的,后来也是觉得很好用,理所当然地认为lowbit之后就秒天原创 2017-03-02 02:05:45 · 580 阅读 · 0 评论