2018年8月25日
Nikitosh 和异或 —— 一道 trie 树的题用可持久化 trie 水 然后翻车了...
摘要： 题意简介 题目就是叫你找两个不重合的非空区间，使得这两个区间里的数异或后相加的和最大 （看到异或，没错就决定是你了可持久化trie！） 思路 水一波字典树，莫名觉得这题可持久化能过，于是水了一发挂了，造了一波数据，然后发现是自己在做完一遍可持久化之后cnt 没有清零.... 其实要用可持久化trie 阅读全文
posted @ 2018-08-25 16:44 Jμdge 阅读(369) 评论(0) 推荐(0)