2021年7月15日
模板【Binary Indexed Tree树状数组】
摘要： PART1（算法思想简介） 1.实现： 线段树的区间是按照中间点划分的,而树状数组是根据 lowbit 来划分的。 对于结点i，其表示的区间是[i-lowbit(i)+1,i]。 计算过程显而易见。 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 阅读全文
posted @ 2021-07-15 15:01 bear_xin 阅读(32) 评论(0) 推荐(0)
模板【树上点差分】
摘要： PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： 6.函数、变量名的解释+英文： 7.dalao分析： PART2（算法各种类型（并附上代码）） 1.代码 #include<cstdio> #include<cmath> #include< 阅读全文
posted @ 2021-07-15 10:56 bear_xin 阅读(40) 评论(0) 推荐(0)