摘要：
学都学了，肯定要往snippet里塞好东西嘛 { // Place your snippets for cpp here. Each snippet is defined under a snippet name and has a prefix, body and // description. 阅读全文
摘要：
线段树的本质就是树状数组，只不过线段树不再需要lowbit函数来定位对应数据的存储位置，取而代之的则是直接计算分叉结果位置。 node结构体 通常而言，线段树所需要的存储空间约等于原数组的4倍。由于线段树需要存储区间的范围，所以我们需要自己定义一个新结构体来方便存储： const int N = 阅读全文
摘要：
模板化的数据结构，必背。 树状数组的核心思想在于，两两相邻的相加，然后汇总到上方，再继续两两相邻相加。但是要注意的是，上层的两两相邻并不是指在数组位置中的相邻，而是因为他俩所包含的区间相邻。 举例如下： 第二层: 10 10=3+7 第一层: 3 7 3=1+2, 7=3+4 原始数据: 1 2 3 阅读全文