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