线段树
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
线段树学习
参考两位神犇的博客: https://www.cnblogs.com/TenosDoIt/p/3453089.html https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 好吧终于学了线段树,核心思想是二分,然后构建一个完全二叉树,根节点表示区间[l,r],左儿子表示区间[l,mid],右儿子表示区间[mid+1,r],叶节点l==r原创 2017-11-30 19:46:51 · 128 阅读 · 0 评论 -
hdoj 1754 I Hate It (线段树模板题)
http://acm.hdu.edu.cn/showproblem.php?pid=1754 生涯A的第一道线段树的题 线段树裸题,维护区间最大值,修改和查询#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include &a原创 2017-11-30 20:35:55 · 161 阅读 · 0 评论 -
hdoj 1166 敌兵布阵 (线段树裸题)
http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意:维护一个序列进行下列操作: 线段树裸题,维护区间和,点修改,区间查询。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=500...原创 2018-09-05 11:09:40 · 192 阅读 · 0 评论