小Q的草稿 小 Q 是个程序员。 众所周知，程序员在写程序的时候经常需要草稿纸。小 Q 现在需要一张草稿纸用来画图，但是桌上只有一张草稿纸，而且是一张被用过很多次的草稿纸。 草稿纸可以看作一个二维平面，小 Q 甚至已经给它建立了直角坐标系。以前每一次草稿使用过的区域，都可以近似的看作一个平面上的一个 ...
分类：
其他好文 时间：
2020-06-24 21:53:54
阅读次数：
50
题目描述 求 \(n\) 个矩形的面积并。 输入格式 第一行一个正整数 \(n\)。 接下来 \(n\) 行每行四个非负整数 \(x_1, y_1, x_2, y_2\)，表示一个矩形的左下角坐标为 \((x_1, y_1)\)，右上角坐标为 \((x_2, y_2)\)。 输出格式 一行一个正整数 ...
分类：
其他好文 时间：
2020-06-10 22:55:47
阅读次数：
68
看了题，A，B题都是lojround原题（A题其实也是JOI2013原题）。 而且部分分都一样。。。。。。。。。。。。。。。。。。 但是B忘了。 A题就是个扫描线+单调栈+线段树。 随便写一下就跳到C C题暴力死活不会，但是20分是送的就写了。 从“数列的相似性”想了很久，但是还是不会，十分自闭。 ...
分类：
其他好文 时间：
2020-06-05 13:12:02
阅读次数：
54
题目链接 考虑将每个矩形看做两次操作，分别是在$Y$轴上叠加线段和去除线段。按$X$坐标排序后依次访问扫过。 注意：本题中，坐标表示的是直角坐标系的整点坐标，也即我们计算的是连续的面积，不过这里矩形都是水平的。 那么离散化一波，每个离散点表示到它的后继之间的线段。 考虑使用线段树，维护“覆盖计数”和 ...
分类：
其他好文 时间：
2020-05-27 22:01:47
阅读次数：
80
1.nmap语法 -A 全面扫描/综合扫描 例如:nmap -A 127.0.0.1 扫描指定段 例如:nmap 127.0.0.1-200&nmap 127.0.0.1/24 2.Nmap 主机发现 -sP -sP ping扫描 例如:nmap -sP 127.0.0.1 -P0 -P0 无pin ...
分类：
其他好文 时间：
2020-05-26 01:34:50
阅读次数：
79
如果没有强制在线，那么可以树状数组+扫描线。 我们分析一下，如果有 $x$ 条有作用的边，那么很显然是 $n x$ 个连通块。 如果它是第一条边，也就是上一条边是 0，那么显然可以加入我们的这个答案。 如果和它重复的那条边在 0 ~ l 1 那么很显然也可以加入答案对吧，因为你这条边是连上的了。 所 ...
分类：
其他好文 时间：
2020-05-02 18:58:48
阅读次数：
62
不相交就直接搞啊。。没啥技巧，i j如果选了就是(i,j)选了。 ...
分类：
其他好文 时间：
2020-04-11 09:50:05
阅读次数：
93
扫描线求面积并 "P5490 【模板】扫描线" 如图，假设三个矩形，求其并集的面积。考虑将每个矩形处理成两条平行于 y 轴的线段，左边的线段标记为 +1 ，右边的线段标记为 1 ，用一个四元组$(x, y_1, y_2, k)$存下来，于是我们得到了这样一个图形： 按照四元组中 x 坐标由小到大排序 ...
分类：
其他好文 时间：
2020-03-22 01:21:27
阅读次数：
56
# 题意 多组测试样例，n表示矩形的个数，每个矩形用左上角和右下角来描述，输出这些矩形的面积并， # 题解 一根扫描线从左到右或者从下到上扫描整个图形，在从左往右扫描的情况下，将每个矩形的始边和终边分别标记+1和-1， ...
分类：
其他好文 时间：
2020-03-17 08:20:51
阅读次数：
58
