摘要：
题链 SOL：我们来讲一下树上莫队。 前置技能：莫队，括号序列 我们如果要维护子树的信息的话，只要把树展开成DFS序就好了。 那么如果是路径呢？ 1 / | \ 2 3 4 | 5 我们在进入和退出一个节点时都把这个点扔到序列里，那么我们发现上面这个数的序列为： 1 2 2 3 5 5 3 4 4 阅读全文
posted @ 2018-03-29 21:27
泪寒之雪
阅读(400)
评论(0)
推荐(0)
摘要：
题链 SOL： 我们可以搞事情。按位枚。 对每一位统计有几对前缀和之差在此位上为1. 讨论一下就出来了。 阅读全文
posted @ 2018-03-29 19:07
泪寒之雪
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号