随笔分类 -  关于树

上一页 1 2
hdu1698(线段树区间替换模板)
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意: 第一行输入 t 表 t 组测试数据, 对于每组测试数据, 第一行输入一个 n , 表示钩子有 n 节, 编号为 1 ~ n, 每节钩子的初始价值为 1 , 接下来输入一个 q, 接着 q 阅读全文
posted @ 2017-06-13 19:17 geloutingyu 阅读(214) 评论(0) 推荐(0)
51nod1287(二分/线段树区间最值&单点更新)
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 题意：中文题诶～ 解法１：b[i] 存储 max(a[0], ....., a[i])，显然 b 是单调不减的，所以直接二分 x，再更新 a 和 b 数组即 阅读全文
posted @ 2017-06-11 17:31 geloutingyu 阅读(209) 评论(0) 推荐(0)
hdu2795(线段树单点更新&区间最值)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：有一个 h * w 的板子，要在上面贴 n 条 1 * x 的广告，在贴第 i 条广告时要尽量将其靠上贴，并输出其最上能贴在哪个位置； 思路：可以将每行剩余空间大小存储到一个数组中，那么对于 阅读全文
posted @ 2017-06-11 15:39 geloutingyu 阅读(399) 评论(0) 推荐(0)
hdu1394(枚举/树状数组/线段树单点更新&区间求和)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：给出一个循环数组，求其逆序对最少为多少； 思路：对于逆序对： 交换两个相邻数,逆序数 +1 或 -1, 交换两个不相邻数 a, b, 逆序数 += 两者间大于 a 的个数 - 两者间小于 a 阅读全文
posted @ 2017-06-11 10:41 geloutingyu 阅读(327) 评论(0) 推荐(0)
hdu1754(线段树单点替换&区间最值模板)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意：中文题诶～ 思路：线段树单点替换&区间最大值查询模板 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 阅读全文
posted @ 2017-06-07 18:18 geloutingyu 阅读(1364) 评论(0) 推荐(0)
hdu1166(线段树单点更新&区间求和模板)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意：中文题诶～ 思路：线段树单点更新，区间求和模板 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #define lson l, mid, r 阅读全文
posted @ 2017-06-07 11:53 geloutingyu 阅读(186) 评论(0) 推荐(0)
Educational Codeforces Round 18D(完全二叉树中序遍历&lowbit)
摘要：题目链接：http://codeforces.com/contest/792/problem/D 题意：第一行输入n, q，分别表示给出一颗n个节点的中序遍历满二叉树，后面有q个询问; 接下来有q组形如: x str 的输入，x为当前所在节点的序号，str为一个操作字符串，对于其中每一个字符, 若其 阅读全文
posted @ 2017-03-29 19:11 geloutingyu 阅读(516) 评论(0) 推荐(0)
无根树转有根树
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define MAXN 1000000+10 12 #define INF 1000000000 13 #define eps 1... 阅读全文
posted @ 2016-09-27 16:30 geloutingyu 阅读(568) 评论(0) 推荐(0)

上一页 1 2