随笔分类 -  可持久化Trie

摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4585 火星上的一条商业街里按照商店的编号 \(1 \sim n\) ,依次排列着 \(n\) 个商店。商店里出售的琳琅满目的商品中,每种商品都用一个非负整数 \(\text{val}\) 来标价。每个商店每天都有 阅读全文
posted @ 2021-02-15 22:25 stoorz 阅读(61) 评论(0) 推荐(0)
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4735 给定一个非负整数序列 \(\{a\}\),初始长度为$n$。 有 \(m\) 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 \(x\),序列的长度 \(n+1\)。 Q l r 阅读全文
posted @ 2021-02-14 21:35 stoorz 阅读(48) 评论(0) 推荐(0)