2018年8月6日
【XSY1759】Alice and Bob
摘要： Description XSY1759 Solution 肯定是离线对每个子树求答案。 考虑对每个子树建出所包含的值的Trie树，这点用启发式算法实现即可，即每个元素会被插入$\mathcal O(\log n)$次Trie树。 假设我们现在在求某棵子树的答案，并已得到这颗Trie树。我们相当于对子 阅读全文
posted @ 2018-08-06 17:03 RogerDTZ 阅读(222) 评论(0) 推荐(0)