摘要: 浅谈主席树: "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3772" 简化题意就是求$\sum$覆盖路径$i$的路径条数。 假设路径$i 阅读全文
posted @ 2018-11-15 19:23 AKMer 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 浅谈主席树: "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3932" 用主席树维护任务差分值,类似于树状数组的区间修改单点询问。 时间复 阅读全文
posted @ 2018-11-15 13:54 AKMer 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 浅谈主席树: "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3123" 如果是一棵树,维护树上路径第$k$大,我们令$rt[i]$为加入$ 阅读全文
posted @ 2018-11-15 09:39 AKMer 阅读(166) 评论(0) 推荐(0) 编辑