Articles under the label of 算法模板

线段树模板及模板题

线段树用于区间查询和修改，优化其时间复杂度区间长度为len = 10，每个节点 l 和　ｒ表示区间ｌ－ｒ的，根节点为１－１０对于每个节点，左孩子的区间为：　［　ｌ　－　（ｌ＋ｒ）／２　］右孩子的区间为：　［（ｌ＋ｒ）／２＋１　－　ｒ］可以用数组来表示这棵二叉树树的深度为 logn修改和查询：将第v个数值加x 若 v = 3 ，x =5从根节点开始，将[1-10]里的sum值更新，3在左孩子...