树~线段树 - 随笔分类 - s1124yy

线段树(区间更改,区间查最值)模板

摘要：线段树(区间更改,区间查最值)模板主要重在理解线段树,理解了怎么改都可以,还有以后不要直接抄模板,要写出自己想的一份代码 &代码： c++ include include include include include include include include include include 阅读全文

posted @ 2017-05-11 00:31 s1124yy 阅读(1321) 评论(3) 推荐(0)

POJ 3667 Hotel(线段树区间合并)

摘要：Hotel 转载自: "http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html" 【题目链接】 " Hotel " 【题目类型】线段树区间合并 &题意：有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的阅读全文

posted @ 2017-01-02 16:09 s1124yy 阅读(224) 评论(0) 推荐(0)

POJ 2528 Mayor's posters(线段树+离散化)

摘要：Mayor's posters 转载自: "http://blog.csdn.net/winddreams/article/details/38443761" 【题目链接】 " Mayor's posters " 【题目类型】线段树+离散化 &题意：给出一面墙，给出n张海报贴在墙上，每张海报都覆盖阅读全文

posted @ 2017-01-01 12:47 s1124yy 阅读(163) 评论(0) 推荐(0)

POJ 3468 A Simple Problem with Integers(线段树成段增减+区间求和)

摘要：A Simple Problem with Integers 【题目链接】 " A Simple Problem with Integers " 【题目类型】线段树成段增减+区间求和 &题解：线段树成段增减+区间求和模板题这种题真的应该理解并且可以流畅的独立码出来了【时间复杂度】$O(n 阅读全文

posted @ 2016-12-26 21:16 s1124yy 阅读(178) 评论(0) 推荐(0)

HDU 1698 Just a Hook(线段树区间替换)

摘要：Just a Hook 【题目链接】 " Just a Hook " 【题目类型】线段树区间替换 &题解：线段树区间替换和区间求和模板题只不过不需要查询题里只问了全部区间的和,所以seg[1] 就是answer 【时间复杂度】$O(nlogn)$ &代码：阅读全文

posted @ 2016-12-26 20:14 s1124yy 阅读(229) 评论(0) 推荐(0)

HDU 2795 Billboard(区间求最大值的位置update的操作在query里做了)

摘要：Billboard 通过这题,我知道了要活用线段树的思想,而不是拘泥于形式, 就比如这题显然更新和查询放在一起很简单但如果分开写那么我觉得难度会大大增加【题目链接】 " Billboard " 【题目类型】区间求最大值的位置update的操作在query里做了 &题意： h\ w的木板,放进阅读全文

posted @ 2016-12-26 16:17 s1124yy 阅读(205) 评论(0) 推荐(0)

HDU 1394 Minimum Inversion Number(最小逆序数线段树)

摘要：Minimum Inversion Number 【题目链接】 " Minimum Inversion Number " 【题目类型】最小逆序数线段树 &题意：求一个数列经过n次变换得到的数列其中的最小逆序数 &题解：先说一下逆序数的概念：在一个排列中，如果一对数的前后位置与大小顺序相反，即阅读全文

posted @ 2016-12-20 21:26 s1124yy 阅读(205) 评论(0) 推荐(0)

HDU 1754 I Hate It(线段树单点替换+区间最值)

摘要：I Hate It 【题目链接】 " I Hate It " 【题目类型】线段树单点替换+区间最值 &题意：本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0 &题解：线段树单点替换+区间最值模板题也就是把上一篇博客改改就能a了【时间复杂度】$O( 阅读全文

posted @ 2016-12-20 20:51 s1124yy 阅读(181) 评论(0) 推荐(0)

HDU 1166 敌兵布阵(线段树单点更新)

摘要：敌兵布阵单点更新和区间更新还是有一些区别的,应该注意! 【题目链接】 " 敌兵布阵 " 【题目类型】线段树单点更新 &题意：第一行一个整数T，表示有T组数据。每组数据第一行一个正整数N（N &题解：线段树单点更新模板题【时间复杂度】$O(nlogn)$ &代码： c++ include 阅读全文

posted @ 2016-12-20 20:36 s1124yy 阅读(226) 评论(0) 推荐(0)

HDU 1556 Color the ball(线段树区间更新)

摘要：Color the ball 我真的该认真的复习一下以前没懂的知识了,今天看了一下线段树,以前只会用模板,现在看懂了之后,发现还有这么多巧妙的地方,好厉害啊所以就应该尽量搞懂弄明白每个知识点【题目链接】 " Color the ball " 【题目类型】线段树区间更新 &题意： N个气球排成一阅读全文

posted @ 2016-12-20 16:05 s1124yy 阅读(402) 评论(0) 推荐(0)

CSU 1809 Parenthesis（线段树+前缀和）

摘要：Parenthesis Problem Description： Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i th question is whether P remai 阅读全文

posted @ 2016-09-06 01:55 s1124yy 阅读(361) 评论(0) 推荐(0)

BestCoder Round #86 部分题解

摘要：Price List 题意：有n件商品，每天只能买一件，并且会记录账本，问有多少次一定记多了？题解：就是求和，最后如果大于和就输出1，否则0。代码： include using namespace std; typedef long long ll; define SI(N) cin (N) 阅读全文

posted @ 2016-08-06 22:20 s1124yy 阅读(257) 评论(0) 推荐(0)

随笔分类 - 树~线段树