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