摘要:
题目描述 N头牛排成一列1 include include include include include include include include include define INF 0x3f3f3f3f define N 5010 using namespace std; int n,a 阅读全文
摘要:
题目描述 "HDU 1542 " 求矩阵面积并。 好久没写题解了。。。哎,这道题折腾了我好几天。。。 不知道为什么zcydalao讲的方法不太好使,我AC不了,可能是我菜吧。。。于是用了某本蓝书的方法,这种方法明显更加简单粗暴。 解析: 线段树+扫描线经典题。 遇到这种求矩形面积并或者某些平面轮廓的 阅读全文