摘要：
"HDU3016 Man Down" 】 "线段树例题解析合集" 题意：在平面内有n条横放的线段，每条线段给出高度、左右端点位置和能量（可正可负），最初处于最高的一条线段上且拥有100点能量和当前线段上的能量之和，每次可以从线段左边或右边竖直落下（可能落到其他线段上也可能落到地上），落到其他线段上则 阅读全文
posted @ 2019-12-14 23:36
-敲键盘的猫-
阅读(156)
评论(0)
推荐(0)
摘要：
"POJ2892 Tunnel Warfare" "线段树例题解析合集" 题意：有一条相邻节点相连的链(1和2,2和3,...n 1和n相连)，有3种操作：1、破坏某一个节点 2、问从某个点可以到的点有多少个，即中间没有被破坏的点(包括自己) 3、重建当前最后一个被破坏的点 建立线段树维护每个点能到 阅读全文
posted @ 2019-12-14 23:35
-敲键盘的猫-
阅读(211)
评论(0)
推荐(0)
摘要：
"HDU2795 Billboard" "线段树例题解析合集" 题意：有一个h行w列的矩形，在里面横放m条大小为1 l[i]的小长方形，不能重叠，如果能放得下，输出能放下的最小行数，放不下输出 1 由于只有m个长方形，最多只需要m行(h范围很大)，把h对m取min 然后维护每行剩下的值的区间最大值， 阅读全文
posted @ 2019-12-14 23:33
-敲键盘的猫-
阅读(173)
评论(0)
推荐(0)
摘要：
"CF920F SUM and REPLACE" "线段树例题解析合集" 和模板的不同之处在于修改时是改为每个数的约数个数，不难发现，当一个数x2的数都要暴力修改，但由于每个数的约数个数下降很快，几次后便降到 using namespace std; define rg register defin 阅读全文
posted @ 2019-12-14 23:31
-敲键盘的猫-
阅读(211)
评论(0)
推荐(0)
摘要：
"POJ3321 Apple Tree" "线段数例题解析合集" 题意：给定一棵树，有两种操作：1、把某个节点上的数^1(若是1改为0，是0改为1) 2、查询以某个节点为根节点的子树中1的个数 在一棵树上进行单点修改和查询，只要进行一遍dfs，记录每个点的dfs序即可把问题转化到链上用线段树进行维护 阅读全文
posted @ 2019-12-14 23:29
-敲键盘的猫-
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号