随笔分类 -  树套树

TTT(tree tao tree)
摘要:浅谈树状数组与主席树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2877" 这就是个屎题。 而且至今我还不知道为什么洛谷和本地都可以过但是$ 阅读全文
posted @ 2019-01-02 20:50 AKMer 阅读(324) 评论(0) 推荐(0)
摘要:浅谈树状数组与主席树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3065" 去%了一发 "hzwer的博客" 学会的。 替罪羊树套线 阅读全文
posted @ 2018-12-31 16:56 AKMer 阅读(186) 评论(0) 推荐(0)
摘要:浅谈主席树: "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3489" 题目意思就是在线求$pos$在$[l,r]$,$lst$在$[0, 阅读全文
posted @ 2018-12-29 19:22 AKMer 阅读(219) 评论(0) 推荐(0)
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=2120" 对于区间内颜色种类数有一个百用不倦的套路,那就是只有每种 阅读全文
posted @ 2018-12-28 10:27 AKMer 阅读(234) 评论(0) 推荐(0)
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4009" 把每个水果$(u,v)$转化成平面上的一个点$(dfn[ 阅读全文
posted @ 2018-12-26 20:16 AKMer 阅读(212) 评论(0) 推荐(0)
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4889" 树状数组套线段树搞一搞就好了。 时间复杂度:$O(nlo 阅读全文
posted @ 2018-12-26 08:57 AKMer 阅读(182) 评论(0) 推荐(0)
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1146" 在欧拉序上用树状数组套权值线段树搞事情。在进的时候加一, 阅读全文
posted @ 2018-12-25 19:54 AKMer 阅读(135) 评论(0) 推荐(0)
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3295" 树状数组套线段树,如题目所言,动态维护答案即可。 写了树 阅读全文
posted @ 2018-12-24 20:00 AKMer 阅读(142) 评论(0) 推荐(0)
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3110" 外层一个权值线段树,内层一个位置线段树。对于外层权值线段 阅读全文
posted @ 2018-12-24 11:55 AKMer 阅读(162) 评论(0) 推荐(0)
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 浅谈$Splay$: "https://www.cnblogs.com/AKMer/p/9979592.html" 题目传送门: "https://www.lydsy.com/Jud 阅读全文
posted @ 2018-12-24 10:32 AKMer 阅读(255) 评论(0) 推荐(0)
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 浅谈标记永久化: "https://www.cnblogs.com/AKMer/p/10137227.html" 题目传送门: "https://www.luogu.org/prob 阅读全文
posted @ 2018-12-18 10:13 AKMer 阅读(263) 评论(0) 推荐(0)