摘要：
[线段树] 本质为二叉树 用来区间查询，区间修改， 单点查询，单点修改 运用结构体存储。 struct node{ int sum,laze; }tree[N*4];//四倍空间 //建树 void build_tree(int id,int l,int r){ if(l==r){ tree[id] 阅读全文
摘要：
BFS及其优化 BFS可实现问题: [连通块] (DFS也行) [最短路] (DFS又行) [曼哈顿距离] (DFS好像大概也许行) 大概步骤: 1.起点入队列，打标记。 2.弹出队首进行操作。 3.按照题目要求加入队列新点并打标记。 例题: 1. accoders【一本通提高篇广搜的优化技巧】山峰 阅读全文
