Atlantis (线段树-离散化-并面积)(基础题)
Atlantis 这题是最基层,但我也看了好久的大佬的博客才看懂:https://blog.csdn.net/qq_18661257/article/details/47622677题意:计算出所有矩形的面积。主要思路:把图的上下两条边分别赋值为下边为1,上边为-1,这是为了判断用;先建个树这里的cover是表示区间是否存在,flag表示上下边1或-1,node表示节点,X[l] ~ X[r],这...
翻译
2018-05-28 17:29:31 ·
267 阅读 ·
0 评论