brainache的博客

数组下标首尾差为首尾长度减一，这是显然的。但是到了稍微复杂的情况，脑子一没转过弯就会漏个减一或者多个减一，还有可能出现缺头漏尾的情况昨天一个简单dp就因为分划的位置没搞清楚debug的快吐血，今天痛下决心发个博客规定住以后这种涉及数组分划的标准对于一个a[n]，其下标为0~n-1，以par表示划分时记录位置的变量令par=k表示：1.划分点左侧第一个元素为k-1

思路：使用向量结构存储索引实现多叉树目前代码进度：实现了制索引，dfs，bfs总代码：#include//节点计数从零开始using namespace std;#define maxn 1000vectorindex[maxn];//int data[maxn];void inpu(){    ;}void creatindex(int

树状数组这个玩意用来解决 区间合查询+单点修改 的问题他思路里面精髓之处在于二进制的巧妙使用大概一个感觉就是，前缀加二进制魔改arr[]表示原数组，c[]表示存前后缀的数组，n表示arr元素个数对于只要查询区间合不要修改的问题，拿前缀和可以解决，此时我们会构造一个数组c[]，其中c[i]=arr[1]+...+arr[i]树状数组用到了这部分的思想，不过此处c[i]并不是从首项开始的连续和，而是将...