摘要：
70分算法+30分打表 如果你会线段树log^2求单调栈的话..此题可做你考虑。。维护每个区间的答案以及一个看似暴力的询问函数(x,y)表示从x节点出发 左边max是y的答案然后你会发现每次只需要递归到一侧就log^2了对啊……好像是维护斜率啥的吧……不是斜率讨论最大值的来源是这样的对于x左边最大值 阅读全文
摘要：
#121. 【NOI2013】向量内积 统计 描述 提交 自定义测试 两个 dd 维向量 A=[a1,a2,…,ad]A=[a1,a2,…,ad] 与 B=[b1,b2,…,bd]B=[b1,b2,…,bd] 的内积为其相对应维度的权值的乘积和，即： ⟨A,B⟩=∑i=1daibi=a1b1+a2b 阅读全文
摘要：
#122. 【NOI2013】树的计数 统计 描述 提交 自定义测试 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是 1 阅读全文