2022年7月17日
Trie 的一类应用
摘要： $\text{Trie}$ 先从 [十二省联考 $2019$] 异或粽子 谈起 不难想到堆加可持久化 $Trie$ 的做法 这就和 $\text{[NOI2010]}$ 超级钢琴 类似了 这种做法与 $k$ 有关，并且很容易推及许多关于 $\text{kth}$ 的问题 $O(k \log n)$ 阅读全文
posted @ 2022-07-17 11:30 leiyuanze 阅读(37) 评论(0) 推荐(0) 编辑
矩阵倍增预处理技巧
该文被密码保护。 阅读全文
posted @ 2022-07-17 11:05 leiyuanze 阅读(2) 评论(0) 推荐(0) 编辑