saber_acher的博客

D. Points time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Pete and Bob invented a new interesting game. Bob takes a s

线段树求矩形面积并 扫描线+离散化 顾名思义，扫描法就是用一根想象中的线扫过所有矩形，在写代码的过程中，这根线很重要。方向的话，可以左右扫，也可以上下扫。方法是一样的，这里我用的是由下向上的扫描法。   如上图所示，坐标系内有两个矩形。位置分别由左下角和右上角顶点的坐标来给出。上下扫描法是对x轴建立线段树，矩形与y平行的两条边是没有用的，在这里直接去掉。如下图。   现想象有一条

Segment Tree       Accepted : 98   Submit : 545 Time Limit : 9000 MS   Memory Limit : 65536 KB Segment Tree Problem Description: A contest is not integrity without pr

Atlantis Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 20311   Accepted: 7666 Description There are several ancient Greek texts that contain descriptions of