摘要：
题目大意：给定一个长度为 N 的序列，M 个询问，每次询问区间逆序对的个数。 题解：用树状数组加速答案转移。 代码如下 cpp include define fi first define se second define pb push_back define mp make_pair defin 阅读全文
posted @ 2019-04-10 17:16
shellpicker
阅读(148)
评论(0)
推荐(0)
摘要：
题目大意：给定一个二叉树，可以染红绿黄三种颜色，要求父节点和子节点的颜色不同，且如果一个节点有两个子节点，那么两个子节点之间的颜色也不同。求最多和最少有多少个节点会被染成绿色。 题解：加深了对二叉树的理解。 对于二叉树来说，每个节点只需保留左右儿子节点编号即可。设 $f[i]$ 表示以 i 为根的子 阅读全文
posted @ 2019-04-10 15:59
shellpicker
阅读(252)
评论(0)
推荐(0)
摘要：
题目大意：给定一个长度为 N 的序列，支持两种询问，即：区间异或，区间求和。 题解：加深了对线段树的理解。 对于线段树维护的变量一定是易于 modify 的，对于查询的答案只需用维护的东西进行组合而成即可。 异或和加法不具有分配律，因此不能直接维护区间和。考虑开 32 棵线段树，第 i 棵线段树维护 阅读全文
posted @ 2019-04-10 14:36
shellpicker
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号