随笔分类 - 树状数组与线段树
小学生数据结构。
摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1018" 我们把第一行和第二行的城市一起处理，对于每一个区间[$l
阅读全文
摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.luogu.org/problemnew/show/P3960" 所有出队的人都在第一排的部分分，显然就是维护一条链，支持动态分离出一个数字丢
阅读全文
摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "http://acm.hdu.edu.cn/showproblem.php?pid=1828" 扫描线求周长。如果你不知道什么是扫描线可以先去做这题： "https:
阅读全文
摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1382" 扫描线模板题。假设有一条直线从左往右扫过平面，那么每一单
阅读全文
摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "http://acm.hdu.edu.cn/showproblem.php?pid=3911" 用线段树维护六个信息，分别是区间最长子段，最左边连续的最长段，最右边连
阅读全文
摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://codeforces.com/problemset/problem/1076/E" 因为询问只有一次，所以我们可以考虑怎样快速的找出会影响当前点的操作
阅读全文
摘要：浅谈线段树和树状数组： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "http://poj.org/problem?id=2182" 线段树，倒着确定每一个数字。因为最后一个是唯一的，得知最后一个是什么之后倒数第二个就是唯一的了。每次询
阅读全文
摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2028" 这题一开始我只会平衡树写法，打死都想不出线段树怎么写。然
阅读全文
摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1798" 线段树区间加区间乘区间询问裸题。因为乘标记会影响加标记，
阅读全文
摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1878" 用线段树的话显然在线肯定是做不了的……这个倒是让我想起来
阅读全文
摘要：树状数组和线段树都是用于维护数列信息的数据结构，支持单点/区间修改，单点/区间询问信息。以增加权值与询问区间权值和为例，其余的信息需要维护也都类似。时间复杂度均为$O(logn)$。 树状数组 对于树状数组，编号为$x$的结点上统计着[$x lowbit(x)+1,x$]这一段区间的信息，$x$的父
阅读全文
浙公网安备 33010602011771号