随笔分类 -  树状数组

浅谈树状数组
发表于 2022-08-06 12:09阅读：438评论：0推荐：0
摘要：概念： 定义： 树状数组是一种结合了树的思想，常用来处理前缀问题（如前缀最大/最小值，前缀和）的一种数据结构，区查和单修时间复杂度都为 log⁡(n)。 （右图括号中的值表示原序列中该数的值，未打括号的表示下标） 这一张图可以很好地展示一维树状数组的结构及其维护信息的原理。令该树状数组为 $bi 阅读全文 »
posted @ 2022-08-06 12:09 腾云今天首飞了吗 阅读(438) 评论(0) 推荐(0) 编辑
SPOJ Team Selection（三维偏序，树状数组进行）
发表于 2022-08-03 11:28阅读：35评论：0推荐：0
摘要：题目大意: 有 n 个人参加选拔，每个人参加三场比赛，输入一个 n，接下来输入三行，每行 n 个数，下标表示名次，输入的数表示选手编号。一个选手是 excellent 的前提是没有任何一个选手在三场比赛中的排名同时在这个选手之前。求所有选手中有多少人是excellent的。 分析： 当时 阅读全文 »
posted @ 2022-08-03 11:28 腾云今天首飞了吗 阅读(35) 评论(0) 推荐(0) 编辑
SP3267 DQUERY - D-query
发表于 2022-08-01 21:52阅读：16评论：0推荐：0
摘要：题目大意： 给出一个长度为n 的数列，a1,a2,...,an，有q 个询问，每个询问给出数对 (i,j)，需要你给出 ai,ai+1，...，aj 这一段中有多少不同的数字 分析： 考虑到树状数组对于处理前缀和问题很方便，自然，尝试用树状数组来进行处理 阅读全文 »
posted @ 2022-08-01 21:52 腾云今天首飞了吗 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示