2019年2月14日

bzoj 4137 [FJOI2015]火星商店问题——线段树分治+可持久化01trie树

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4137 关于可持久化01trie树:https://www.cnblogs.com/LadyLex/p/7281110.html 看了看它的两道例题,就没写。 特殊商品可以直接用可持久化trie 阅读全文

posted @ 2019-02-14 18:55 Narh 阅读(309) 评论(0) 推荐(0) 编辑

bzoj 4025 二分图——线段树分治+LCT

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4025 线段树分治,用 LCT 维护链的长度即可。不过很慢。 正常(更快)的方法应该是线段树分治+并查集(按秩合并,链长可以暴力爬)或者 LCT 维护删除时间最大生成树。就不写了。 阅读全文

posted @ 2019-02-14 09:35 Narh 阅读(171) 评论(0) 推荐(0) 编辑

导航