摘要：
遇见poj上最浪漫的题目。。题目里图片以上几百词为一篇模板级英文情书。这情感和细腻的文笔深深地打动了我。。不会写情书的童鞋速度进来学习。传送门题意：坐标系内有n个星星，每个星星都有一个亮度c (1 2 #include 3 #include 4 #define maxn 22222 5 #define lson l, m, rt > 1;28 if (key == x[m]) return m;29 else if (key > 1;59 if (L <= m) update(L, R, c, lson);60 if (m < R) update... 阅读全文
摘要：
题意：已知n个星星的坐标。每个星星都有一个等级，数值等于坐标系内纵坐标和横坐标皆不大于它的星星的个数。星星的坐标按照纵坐标从小到大的顺序给出，纵坐标相同时则按照横坐标从小到大输出。 （0 2 #include 3 #define maxn 33333 4 #define lson l, m, rt > 1;12 int ret = 0;13 if (s > 1;33 if (s <= m) update(s, lson);34 else update(s, rson);35 PushUp(rt);36 }37 int main()38 {39 ... 阅读全文
摘要：
第一次做线段树扫描法的题，网搜各种讲解，发现大多数都讲得太过简洁，不是太容易理解。所以自己打算写一个详细的。看完必会o(∩_∩)o顾名思义，扫描法就是用一根想象中的线扫过所有矩形，在写代码的过程中，这根线很重要。方向的话，可以左右扫，也可以上下扫。方法是一样的，这里我用的是由下向上的扫描法。 如上图所示，坐标系内有两个矩形。位置分别由左下角和右上角顶点的坐标来给出。上下扫描法是对x轴建立线段树，矩形与y平行的两条边是没有用的，在这里直接去掉。如下图。现想象有一条线从最下面的边开始依次向上扫描。线段树用来维护当前覆盖在x轴上的线段的总长度，初始时总长度为0。用ret来保存矩形面积总和，初始时为. 阅读全文
摘要：
题目大意：一个圆环上有n(4 2 #include 3 #define maxn 100010 4 #define lson l, m, rt > 1;28 build(lson);29 build(rson);30 PushUp(rt);31 }32 void update(int a,int b,int l,int r,int rt)33 {34 if (l == r && l == a)35 {36 lmax[rt] = rmax[rt] = tmax[rt] = lmin[rt] = rmin[rt] = tmin[rt] = s... 阅读全文