0/1 trie
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
「LibreOJ β Round #2」计算几何瞎暴力 (0/1 trie)
传送门考虑 0/1 trie0/1\ trie0/1 trie 本身可以实现排序,用 0/1 trie0/1\ trie0/1 trie 维护,打异或 tagtagtag,尾部插入,排序就是把尾巴的插入到 0/1 trie0/1\ trie0/1 trie 中,区间和可以用 0/1 trie0/1\ trie0/1 ...原创 2020-01-25 17:49:50 · 201 阅读 · 0 评论 -
「2017 山东三轮集训 Day6」C(0/1 Trie)
传送门如果没有与和或的话可以用可持久化 0/1 trie0/1 \ trie0/1 trie 和 异或 tagtagtag 解决这个问题考虑与和或操作与1和或0是没有意义的,与 0 和或 1 的意义就在于把某一位全部变成 0 或 1而某一位全部一样过后我们就可以直接记录这一位的状态于是修改后当某一位由不一样变成完全一样的时候,我们就暴力重构 trietrietrie ...原创 2020-01-25 17:43:50 · 241 阅读 · 1 评论