摘要:
SP3544 BST - Binary Search Tree 题面 题目链接 题解 很有意思的一道题呀,考试时写挂了 显然一个数插入时要添加的次数等于他插入到数的深度 根据BST的性质 当我们插入了一颗数后按他的Insert函数操作 对于这个数他一定在他前驱的右儿子中也一定在他后继的左儿子中(没有 阅读全文
摘要:
LuoguP4551最长异或路径 题面 题目链接 题解 01 Trie 题目要求求树上的最长异或路径 很容易想到树上差分 处理每个点的根节点的异或和 讲异或和存进Trie树 按为贪心即可 代码如下: 阅读全文
摘要:
luoguP2280 [HNOI2003]激光炸弹 题面 题目链接 题解 二维前缀和 阅读全文