_yxg123 - 博客园

2017年3月3日

摘要：题目链接: http://www.codevs.cn/problem/1073/ 题意: 题解: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define MS(a) memset( 阅读全文

posted @ 2017-03-03 01:16 _yxg123 阅读(138) 评论(0) 推荐(0)

喵哈哈村的魔法考试 Round #2 (Div.2) B.喵哈哈村的种花魔法线段树区间更新单点查询

摘要：喵哈哈村的种花魔法发布时间: 2017年2月26日 16:13 最后更新: 2017年2月26日 16:14 时间限制: 1000ms 内存限制: 128M 题目链接: http://qscoj.cn/problem/16/ 描述喵哈哈村有一个谷歌廖，谷歌廖特别喜欢种花。而且谷歌廖最神奇的就是阅读全文

posted @ 2017-03-03 00:46 _yxg123 阅读(134) 评论(0) 推荐(0)

2017年3月2日

poj 2828 buy Tickets 用线段树模拟带插入的队列单点更新

摘要：题目链接: http://poj.org/problem?id=2828 题意: 给出n个人，每人有一个应该在队列的位置和值，如果后面的人的位置和前面重复了，就插在前面。输出最后的队列题解: 从后往前找位置，因为后面的人的位置总是不变的线段树，单点更新，维护的v表示这段区间一共有多少个空位置阅读全文

posted @ 2017-03-02 23:14 _yxg123 阅读(123) 评论(0) 推荐(0)

Poj 3667 - Hotel 线段树-- 区间更新区间合并区间查询

摘要：题目链接: http://poj.org/problem?id=3667 题意: 有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的是查询操作，以2开头的是更新操作 1 w 表示在总区间内查询一个长度为w的可用区间，并且要最靠左，能找到的话返回这个区间的左端点并占用了这个区间，找不到返回阅读全文

posted @ 2017-03-02 21:42 _yxg123 阅读(130) 评论(0) 推荐(0)

cdoj 1061 秋实大哥与战争线段树，合并区间，单点更新，单点查询区间长度

摘要：题目链接: http://acm.uestc.edu.cn/#/problem/show/1061 题意: 题解: 线段树记录从左边延展的长度，记录从右边延展的长度，和区间最大长度每次更新的时候，就向上更新代码: 1 #include <bits/stdc++.h> 2 using namesp 阅读全文

posted @ 2017-03-02 18:51 _yxg123 阅读(142) 评论(0) 推荐(0)

hdu 1540 Tunnel Warfare 线段树单点更新，查询区间长度，区间合并

摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意: 给你一个区间，有三个操作，使的一个村庄毁灭，使的上一个毁灭的村庄复活，查询这个村庄所在最长区间题解: 区间合并的线段树，单点修改，记录从左边的最大值，右边的最大值，区间的最大值然后每阅读全文

posted @ 2017-03-02 18:09 _yxg123 阅读(117) 评论(0) 推荐(0)

bzoj 1798: [Ahoi2009]Seq 维护序列seq 线段树区间乘法区间加法区间求和

摘要：题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1798 题意: 题解: 线段树，区间乘法+区间加法，都扔给一个updata就好代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 阅读全文

posted @ 2017-03-02 16:43 _yxg123 阅读(162) 评论(0) 推荐(0)

codevs 1191 树轴染色线段树区间定值，求和

摘要：题目链接: http://codevs.cn/problem/1191/ 题意: 题解: sum表示这段区间白点的个数，初始全部为0。 lazy为1表示到达这个区间需要被更新为白点，到需要更新的时候再pushdown 代码: 1 #include <bits/stdc++.h> 2 using na 阅读全文

posted @ 2017-03-02 15:11 _yxg123 阅读(169) 评论(0) 推荐(0)

vijos 1659 河蟹王国线段树区间加、区间查询最大值

摘要：题目链接: https://vijos.org/p/1659 题意: 题解: 线段树，区间更新（加/减），区间查询最大值代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 阅读全文

posted @ 2017-03-02 14:34 _yxg123 阅读(126) 评论(0) 推荐(0)

tyvj:1038 忠诚线段树区间查询

摘要：题目链接: http://www.tyvj.cn/p/1038# 题意: 题解: 区间查询最小值代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define MS(a) memset( 阅读全文

posted @ 2017-03-02 14:33 _yxg123 阅读(129) 评论(0) 推荐(0)

公告