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