2018年11月15日
BZOJ3772：精神污染
摘要： 浅谈主席树： "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 阅读(336) 评论(0) 推荐(0)
BZOJ3932：[CQOI2015]任务查询系统
摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3932" 用主席树维护任务差分值，类似于树状数组的区间修改单点询问。 时间复 阅读全文
posted @ 2018-11-15 13:54 AKMer 阅读(143) 评论(0) 推荐(0)
BZOJ3123：[SDOI2013]森林
摘要： 浅谈主席树： "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 阅读(174) 评论(0) 推荐(0)