2019年7月18日
【十二省联考2019】异或粽子/可持久化01trie
摘要： 可持久化01trie支持查询最大的区间异或和。 对于普通01trie，我们每次新建的是一条新边（也有可能不建） 而可持久化01trie就像主席树一样，每次利用历史版本新建。 一般学到可持久化01trie的都学过主席树了吧，所以我就不讲思想了 例题：异或粽子 对于一个起点 i ,找到它与 sum[ ( 阅读全文
posted @ 2019-07-18 19:26 Chiyo小朋友 阅读(161) 评论(0) 推荐(0) 编辑
【NOIp2017】列队（转载）
摘要： 转自YoungNeal 阅读全文
posted @ 2019-07-18 18:55 Chiyo小朋友 阅读(106) 评论(0) 推荐(0) 编辑