摘要: 题目链接:点击进入 题目 思路 树状数组实现-> 区间修改 + 单点查询 c [ i ] = a ( i - 2 ^ k + 1 ... 阅读全文
posted @ 2021-08-04 22:54 我找木鱼 阅读(68) 评论(0) 推荐(0)
摘要: 题目链接:点击进入 题目 思路 树状数组实现 -> 单点修改 + 区间查询 ( 这题线段树也可以写,不过树状数组码量要小 ) 代码... 阅读全文
posted @ 2021-08-04 22:54 我找木鱼 阅读(30) 评论(0) 推荐(0)
摘要: 题目链接:点击进入 题目 题意 n 个数,q 次询问: C a b c 区间 [ a , b ] 都加上 c Q a b 求 [... 阅读全文
posted @ 2021-08-04 22:54 我找木鱼 阅读(43) 评论(0) 推荐(0)
摘要: 题目链接:点击进入 题目 思路深入学习 树状数组实现-> 单点修改 + 区间查询 c [ i ] = a ( i - 2 ^ k ... 阅读全文
posted @ 2021-08-04 22:53 我找木鱼 阅读(90) 评论(0) 推荐(0)
摘要: 题目链接:点击进入 题目 题意 三维空间 n * n * n 内放方块,保证前面看是 n * n ,左面看是 n * n ,上面看... 阅读全文
posted @ 2021-08-04 22:51 我找木鱼 阅读(55) 评论(0) 推荐(0)
摘要: 题目链接:点击进入 题目 题意 一棵树,树中每个点是白色或者黑色,问对于每个点,在包含该点的连通块中白色点数量 - 黑色点数量... 阅读全文
posted @ 2021-08-04 10:26 我找木鱼 阅读(35) 评论(0) 推荐(0)
摘要: 题目链接:点击进入 题目 题意 对树上的每个点,求出离这个点最远的点的距离是多少 思路 对于一个节点,最远距离可能在该节点的子树... 阅读全文
posted @ 2021-08-04 10:25 我找木鱼 阅读(21) 评论(0) 推荐(0)