2020年11月26日
【题解】CF817E Choosing The Commander
摘要： 题目戳我 \(\text{Solution:}\) 看到异或~~(以及E题的位置)~~想到$01Trie.$ 考虑维护一个$sum$数组代表树上$x$点内有多少数字。那么添加操作每次走一个二进制位的时候更新$sum+1,$删除时更新$sum-1.$ 考虑如何询问： 先读好题，上面说的是异或$p_i$ 阅读全文
posted @ 2020-11-26 17:17 Refined_heart 阅读(103) 评论(0) 推荐(0) 编辑