![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Wang_rush
这个作者很懒,什么都没留下…
展开
-
POJ 3468 A Simple Problem with Integers (分块解法)
You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the su...原创 2020-01-16 20:28:11 · 169 阅读 · 0 评论 -
HDU-4417 Super Mario (主席树)
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. We regard the road to...原创 2020-01-15 15:56:11 · 267 阅读 · 0 评论 -
hdu 1542 Atlantis&&hdu 1255 覆盖的面积(扫描线入门)
扫描线需要用到的知识点:线段树、离散化 (没了)下面就进入扫描线入门题讲解扫描线一般运用在图形上面,它和它的字面意思十分相似,就是一条线在整个图上扫来扫去,它一般被用来解决图形面积,周长等问题。 hdu 1542 AtlantisThere are several ancient...原创 2020-01-14 19:24:46 · 211 阅读 · 0 评论 -
HDU - 2665 Kth number(主席树模板)
Give you a sequence and ask you the kth big number of a inteval.InputThe first line is the number of the test cases.For each test case, the first line contain two integer n and m (n, m <= 100000...原创 2020-01-14 16:19:37 · 1342 阅读 · 0 评论 -
线段树详解
线段树详解By 岩之痕目录:一:综述二:原理三:递归实现四:非递归原理五:非递归实现六:线段树解题模型七:...转载 2020-01-14 10:35:39 · 188 阅读 · 0 评论