2018年11月19日
BZOJ_3159_决战
摘要： "题目链接" 分析： 我使用树剖+splay维护这个东西。 对每条重链维护一棵splay，链加和查询正常做，剩下的链反转如下。 由于一定是深度递增的一条链，我们树剖将它分成从左到右log个区间，提取出对应子树，插入到一个新的splay中。 然后打标记进行反转，将子树归还给log个区间。 时间复杂度$ 阅读全文
posted @ 2018-11-19 22:28 fcwww 阅读(232) 评论(0) 推荐(0)
11.19 ~ 11.25训练计划+总结
摘要： 11.19 上午 ： https://lydsy.com/JudgeOnline/problem.php?id=3325 https://lydsy.com/JudgeOnline/problem.php?id=4166 https://wenku.baidu.com/view/850f93f4fb 阅读全文
posted @ 2018-11-19 17:17 fcwww 阅读(192) 评论(0) 推荐(0)