#include<bits/stdc++.h> using namespace std; const int N = 3000 + 5; int n, m; int dx[5] = {0, 1, -1, 0, 0}, dy[5] = {0, 0, 0, -1, 1}; bool Map[N][N], vis[N][N], in[N][N]; int maxx, maxtmp; struct Node{     int x, y; }; inline int add (int x, int y) {     memset (in, 0, sizeof (in));     int r...

线段树学习笔记 前言 这篇博客是我这篇博客的延续作品（窝是先学习树状数组的）。在这篇博客中，将会十分浅、浅的不得了、不能再浅地浅谈一下线段树。好了，废话不多说了，我们开始吧  线段树引入  我们先把树状数组的那张图拿来：  然后我们把它东拉西扯一下，就变成了这个东西:  (注意:线段树的所有节点都是实的，所以开数组的时候要注意扩大一些) 线段树的作用和树状数组几乎一样，用树状数组做的题目基本上都可以用线段树来做，而用线段树做的东西却不一定能用树状数组来做。所以学一下线段树是很有必要的。  线段树的性质  线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段...