随笔分类 -  字符串 / Trie / 可持久化 Trie

摘要:学到新思路了:求解 \(k\) 大值时,可以将所有元素放一块一起跑。 考虑到 \(n,q\) 奇小无匹,我们便可以制造一个 \(O(qn\log V)\) 的代码。 那么对于我们不想在时间复杂度中出现的 \(m\),我们直接把他扔进可持久化 \(Trie\) 中销赃。 再根据刚才那个思路,将 \([ 阅读全文
posted @ 2024-12-24 17:38 长安一片月_22 阅读(8) 评论(0) 推荐(0) 编辑
摘要:相当好的题目,虽然和我前几天出的题重了qwq。 \(lmx\) 是我们的红太阳,没有他我们就会死!!! 暴力枚举一个端点,然后用可持久化 \(01\ Trie\) 或者离线 \(Trie\)(当然这题用不了,但不强制在线的话是可以的)得到答案。时间复杂度 \(O(nm\log n)\),过不了,考虑 阅读全文
posted @ 2024-12-24 15:19 长安一片月_22 阅读(15) 评论(0) 推荐(0) 编辑