codeforces 522 A. Vanya and Table

2015年12月14日 0 作者 CrazyKK

http://codeforces.com/problemset/problem/552/A
题意:一个100*100的网格。然后给n个矩形。每个格子中填上包含这个格子的矩形的个数。最后问所有格子的和。
思路:树状数组搞得…然而..直接求所有矩形面积的和就可以啊喂。。o(n)。。。111qqz你个炒鸡大菜鸡。