随笔分类 -  树套树

TTT(tree tao tree)
BZOJ2877：[NOI2012]魔幻棋盘
摘要：浅谈树状数组与主席树： "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)
BZOJ3065：带插入区间K小值
摘要：浅谈树状数组与主席树： "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)
BZOJ3489：A simple rmq problem
摘要：浅谈主席树： "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)
BZOJ2120：数颜色
摘要：浅谈树状数组与线段树： "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)
BZOJ4009：[HNOI2015]接水果
摘要：浅谈树状数组与线段树： "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)
BZOJ4889：[TJOI2017]不勤劳的图书管理员
摘要：浅谈树状数组与线段树： "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)
BZOJ1146：[CTSC2008]网络管理
摘要：浅谈树状数组与线段树： "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)
BZOJ3295：[CQOI2011]动态逆序对
摘要：浅谈树状数组与线段树： "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)
BZOJ3110：[ZJOI2013]K大数查询
摘要：浅谈树状数组与线段树： "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)
BZOJ3196：二逼平衡树
摘要：浅谈树状数组与线段树： "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)
洛谷【P3437】[POI2006]TET-Tetris 3D
摘要：浅谈树状数组与线段树： "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)