摘要：
浅谈线段树合并： "https://www.cnblogs.com/AKMer/p/10251001.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3307" 每次放物资就树上差分一下，然后用线段树维护差分值$max$，自底向上 阅读全文
posted @ 2019-01-11 11:39
AKMer
阅读(193)
评论(0)
推荐(0)
摘要：
浅谈线段树合并： "https://www.cnblogs.com/AKMer/p/10251001.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3545" 离线，按照权值排序之后就跟 "[HNOI2012]永无乡" 一样了。 阅读全文
posted @ 2019-01-10 21:30
AKMer
阅读(158)
评论(0)
推荐(0)
摘要：
浅谈线段树合并： "https://www.cnblogs.com/AKMer/p/10251001.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2212" 递归去做，统计每个子树内最少会产生多少逆序对，在合并线段树的时候统计 阅读全文
posted @ 2019-01-10 20:44
AKMer
阅读(150)
评论(0)
推荐(0)
摘要：
浅谈线段树合并： "https://www.cnblogs.com/AKMer/p/10251001.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4756" 对于每个结点用一棵值域线段树维护子树内结点的信息，然后该查询查询该合 阅读全文
posted @ 2019-01-10 20:17
AKMer
阅读(124)
评论(0)
推荐(0)
摘要：
浅谈线段树合并： "https://www.cnblogs.com/AKMer/p/10251001.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2733" 对每个联通块维护一个值域线段树，然后该合并合并该查询查询就好了。 时 阅读全文
posted @ 2019-01-10 19:51
AKMer
阅读(239)
评论(0)
推荐(0)
摘要：
浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 关于线段树合并，网上讲的不多，题目却不少。 所谓线段树合并，就是把两棵线段树合并在一起，然后把之前分开用两颗线段树记录的信息放到一棵线段树上记录。 合并步骤如下： 如果$a$或$b$ 阅读全文
posted @ 2019-01-10 16:53
AKMer
阅读(179)
评论(0)
推荐(0)
摘要：
浅谈左偏树： "https://www.cnblogs.com/AKMer/p/10246635.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1367" 显然，如果给出的数组是递增的，那么答案就是$0$。 如果给出的数组是递减 阅读全文
posted @ 2019-01-10 16:20
AKMer
阅读(115)
评论(0)
推荐(0)
摘要：
浅谈左偏树： "https://www.cnblogs.com/AKMer/p/10246635.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4003" 从下往上合并左偏树然后把战斗力低的踢掉。做完之后打标记。因为不会乘负数所 阅读全文
posted @ 2019-01-10 12:05
AKMer
阅读(155)
评论(0)
推荐(0)
摘要：
浅谈左偏树： "https://www.cnblogs.com/AKMer/p/10246635.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2809" 对于每个子树维护一棵满足大根堆性质的左偏树，可以通过当前节点和子树的左偏 阅读全文
posted @ 2019-01-09 21:14
AKMer
阅读(149)
评论(0)
推荐(0)
摘要：
题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1455" 浅谈左偏树： "https://www.cnblogs.com/AKMer/p/10246635.html" 左偏树模板题。 时间复杂度：$O(nlogn)$ 空间复杂度：$O(n) 阅读全文
posted @ 2019-01-09 20:27
AKMer
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号