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

HDU1255覆盖的面积

摘要：Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=1255 线段树模板：矩形面积并#includeusing namespace std;#define ll long long#define lson l,m,... 阅读全文

posted @ 2018-07-23 09:20 Bryce1010 阅读(100) 评论(0) 推荐(0)

HDU - 1754 I Hate It

摘要：bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=1754 区间求最大值+点更新（修改pushup的操作，维护节点保存儿子节点中的最大值）#includeusing namespace std;#define... 阅读全文

posted @ 2018-07-19 23:58 Bryce1010 阅读(83) 评论(0) 推荐(0)

HDU - 1166 敌兵布阵

摘要：Bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=1166#include using namespace std;#define ll long long#define lson l,m,rtm) ... 阅读全文

posted @ 2018-07-19 20:59 Bryce1010 阅读(71) 评论(0) 推荐(0)

摘要：http://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1153&pid=5 题意：给你一个字符串，各两个操作: ch=0,[l,r]降序 ch=1,[l,r]升序如果是newer的话，应该会想用暴力，直接对区间sort，但... 阅读全文

posted @ 2018-06-16 20:57 Bryce1010 阅读(115) 评论(0) 推荐(0)

摘要：白书上的线段树RMQ实现，自己重写了一遍：#include using namespace std;const int MAXN=10) { k=(k-1/2); det[k]=min(det[k*2+1],det[k*2+2]); ... 阅读全文

posted @ 2018-06-12 20:55 Bryce1010 阅读(84) 评论(0) 推荐(0)

数据结构线段树

摘要：https://www.bilibili.com/video/av16552942?from=search&seid=13163420448884679920一、线段树1.线段树维护区间信息（可合并性）合并区间信息单次操作时间复杂度O(logn) 单次空间复杂度O... 阅读全文

posted @ 2018-05-05 00:56 Bryce1010 阅读(82) 评论(0) 推荐(0)

Bryce1010