随笔分类 - 树套树
TTT(tree tao tree)
摘要:浅谈树状数组与主席树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2877" 这就是个屎题。 而且至今我还不知道为什么洛谷和本地都可以过但是$
阅读全文
摘要:浅谈树状数组与主席树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3065" 去%了一发 "hzwer的博客" 学会的。 替罪羊树套线
阅读全文
摘要:浅谈主席树: "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3489" 题目意思就是在线求$pos$在$[l,r]$,$lst$在$[0,
阅读全文
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=2120" 对于区间内颜色种类数有一个百用不倦的套路,那就是只有每种
阅读全文
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4009" 把每个水果$(u,v)$转化成平面上的一个点$(dfn[
阅读全文
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4889" 树状数组套线段树搞一搞就好了。 时间复杂度:$O(nlo
阅读全文
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1146" 在欧拉序上用树状数组套权值线段树搞事情。在进的时候加一,
阅读全文
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3295" 树状数组套线段树,如题目所言,动态维护答案即可。 写了树
阅读全文
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3110" 外层一个权值线段树,内层一个位置线段树。对于外层权值线段
阅读全文
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 浅谈$Splay$: "https://www.cnblogs.com/AKMer/p/9979592.html" 题目传送门: "https://www.lydsy.com/Jud
阅读全文
摘要:浅谈树状数组与线段树: "https://www.cnblogs.com/AKMer/p/9946944.html" 浅谈标记永久化: "https://www.cnblogs.com/AKMer/p/10137227.html" 题目传送门: "https://www.luogu.org/prob
阅读全文