摘要: 如果发现其他的坑,欢迎通知tyq "数据结构小结+模板" "Graph & Trees3 二分图" "浅谈数论" "浅谈博弈论" "NOIp2017TG解题报告" "Code Style for OI" 阅读全文
posted @ 2019-03-17 11:27 tyqtyq~! 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 可持久化数据结构 总述 可持久化Trie树 这是一颗插入了"AFK"的可持久化Trie 接下来插入"KFC",此时新建一个根(因为要可持久化),然后我们来看他该怎么连边 首先,肯定要有"KFC" 其次,还要能访问到以前的节点 然后就可以这么搞: 然后插入"KFK": 所以我们发现一个这样的算法: i 阅读全文
posted @ 2019-03-17 11:01 tyqtyq~! 阅读(200) 评论(0) 推荐(0) 编辑