随笔分类 - 数据结构-树状数组
摘要:题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为:∑(ai−bi)2 其中ai 表示第一列火柴中第i个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度 每列火柴中相邻两根火柴的位
阅读全文
摘要:题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 给出一个长为 n 的数列,以及 n 个操作,操作
阅读全文