![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扫描线
Nowed
把泪水种在心上,一定会开出勇敢的花。
展开
-
#扫描线+线段树# [ssloj 1459] 空间简单度
Title Solution [jzoj 6276] 【noip提高组模拟1】树 {扫描线+线段树} Code #include<cstdio> #include<stdlib.h> #include<cmath> #include<algorithm> #define rep(i,x,y) for(register int i=x;i<=y;i++) using namespace std; const int N=300100; struc原创 2020-08-12 08:03:19 · 112 阅读 · 0 评论 -
[jzoj 1495] 宝石 {扫描线+线段树维护+离散化}
题目 Description 见上帝动了恻隐之心,天后也想显示一下慈悲之怀,随即从口袋中取出一块魔术方巾,让身边的美神维纳斯拿到后堂的屏风上去试试,屏风是正方形的,高和宽方向上各划有m条鱼屏风的边平行的直线,平行直线间的距离为1厘米。这2m条直线共有m*m个交点,在某些交点上镶嵌着宝石。如果魔术方巾的边与屏风的边平行且魔术方巾触碰到屏风上镶嵌着的宝石,就将与这些宝石等值的金银送给人们。维纳斯想...原创 2018-07-09 19:22:18 · 321 阅读 · 0 评论 -
[jzoj 6276] 【noip提高组模拟1】树 {扫描线+线段树}
题目 Description 有一棵n个节点的无根树,给出其中的m对点对<x,y>。问有多少条树上的简单路径<u,v>满足该路径上不存在任何一对给出的点对<x,y>。 这里我们认为路径<u,v>和<v,u>是相同的。并且对于题目中给出的点对<x,y>满足x!=y,对于你要计数的路径<u,v>满足u!=v(即单点不算...原创 2019-08-08 11:23:02 · 224 阅读 · 0 评论