摘要：
#10050. 「一本通 2.3 例 2」The XOR Largest Pair 又是搋树。 看到这一题，首先想到的 \(\mathcal{O(n^2)}\) 的暴力，一看范围 \(1e5\) 果断放弃。 想想正解怎么做(我也借鉴了别人的思路，毕竟第一次学 根据 \(\oplus\) 的性质，相同 阅读全文
摘要：
P5149 会议座位 我感觉能用 Trie 树的题都能用 map 做，并且速度还不慢，是错觉吗 这题很简单，考虑大小写那 Trie 就是颗 52 叉树，将每个单词是第几次输入的插入到 Trie 里，然后在 Trie 里查询第二组的串，记录到一个数组里，跑逆序对即可。 /* Knowledge : R 阅读全文
摘要：
P3538 [POI2012]OKR-A Horrible Poem Describe： 第一行一个正整数 \(n(n \le 500 000)\)，表示 \(S\) 的长度。 第二行n个小写英文字母，表示字符串 \(S\)。 第三行一个正整数 \(q(q \le 2 000 000)\)，表示询问 阅读全文