摘要：
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=13384题意：给一个n*m的矩阵，里面有些小矩阵有树，再给一个范围，要你求在它所给定的范围内，最多可以有多少颗树？思路：二维树状数组..........反思：一开始，我是对于矩阵给出的范围直接处理的，结果错了.........#include<iostream>using namespace std;int s[105][105],c[105][105];int lowbit(int x){ return x&(-x);}void updata( 阅读全文
摘要：
题意：日本计划在东边的城市和西边的城市中建路，东边的点从1.....n，西边的点从1..........m,求这些点连起来后有多少交叉......思路：一开始看到这个题目，完全没有思路。想了一下，把图画出来后，发现.....原来是树状数组的题目。反思：这道题目思路很简单，但是我还是wa了3次，因为我没有将和定义为int64位......以前做树状数组题，也有好几次因为这个问题wa的，以后对于sum，一律将其赋值为64位的........................#include<iostream>#include<algorithm>using namespace 阅读全文