数据结构——线段树 - 随笔分类(第2页) - KirinSB

摘要：思路：二维线段树模板题，马克一下，以后当模板用代码：阅读全文

posted @ 2018-07-10 19:26 KirinSB 阅读(473) 评论(0) 推荐(0)

摘要：思路：树套树，先维护x树，再维护y树，多练练应该就能懂了代码：阅读全文

posted @ 2018-07-10 14:25 KirinSB 阅读(293) 评论(0) 推荐(0)

摘要：题意：求每个长度为k的数组的最大值和最小值思路： 1.用线段树创建维护最大值和最小值，遍历询问，简单复习了一下...有点手生 2.单调队列：可以看一下详解单调队列顾名思义就是一个单调递增或者递减的队列，我们可以通过队列瞬间得到当前队列的最大值和最小值。以查找当前区间最小值为例，我们需要维护一个阅读全文

posted @ 2018-07-05 19:09 KirinSB 阅读(133) 评论(0) 推荐(0)

HDU1540 Tunnel Warfare（线段树区间维护&求最长连续区间）题解

摘要：Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2396 Accepted Submission(s): 886 P 阅读全文

posted @ 2018-06-02 13:47 KirinSB 阅读(116) 评论(0) 推荐(0)

HDU1698 Just a Hook（线段树&区间覆盖）题解

摘要：Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several 阅读全文

posted @ 2018-05-23 12:58 KirinSB 阅读(336) 评论(0) 推荐(0)

POJ2528 Mayor's posters（线段树&区间更新+离散化）题解

摘要：题意：给一个区间，表示这个区间贴了一张海报，后贴的会覆盖前面的，问最后能看到几张海报。思路：之前就不会离散化，先讲一下离散化：这里离散化的原理是：先把每个端点值都放到一个数组中并除重+排序，我们就得到了处理后的数组，现在我们只需要用二分查找端点值在整个数组的下标，这样就达到了离散化的目的，压缩了阅读全文

posted @ 2018-05-22 00:11 KirinSB 阅读(159) 评论(0) 推荐(0)

POJ 3468 A Simple Problem with Integers（线段树&区间更新）题解

摘要：Description 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 阅读全文

posted @ 2018-05-20 00:43 KirinSB 阅读(152) 评论(0) 推荐(0)

KirinSB

努力，奋斗

随笔分类 - 数据结构——线段树