u000D

摘要： 线段树 定义 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在\(O(\log N)\)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 实现 （没有乘法） 洛谷P3372 【模板】线段树 1 存储 struct node { in 阅读全文

摘要： [NOI2013] 向量內积 题目描述 两个 \(d\) 维向量 \(A=[a_1,a_2,\ldots,a_d]\) 与 \(B=[b_1,b_2,\ldots,b_d]\) 的内积为其相对应维度的权值的乘积和，即： \[(A,B)=\sum_{i=1}^d a_ib_i=a_1b_1+a_2b_ 阅读全文