摘要： 题意就是给你多个矩形，然后算出这些矩形所框出来的总面积，框过多次的按一次算。 但是题目给的是二维的，线段树只是解决一维的问题比较简单。题目数据范围为0~100，所以我就建了一百棵线段树，这样就可以转化成一维的问题来解决了。-_-|| 结果跑了70+ms 不知道还能再怎么优化……HDU里面有好多0ms的大神…… 1 #include <cstdio> 2 #include <cstring> 3 4 int st[110][10100]; 5 6 int change(int *t,int ml,int mr,int node,int l,int r) 7 { if(t[ 阅读全文