浙大acm模板。。。。。。。。。。。。。。。。。。。。。。。。。。。

源代码在线查看: 线段树应用.txt

软件大小: 83 K
上传用户: RSY527
关键词: acm 模板
下载地址: 免注册下载 普通下载 VIP

相关代码

				求面积:
				1) 坐标离散化
				2) 垂直边按x坐标排序
				3) 从左往右用线段树处理垂直边
				   累计每个离散x区间长度和线段树长度的乘积
				
				求周长:
				1) 坐标离散化
				2) 垂直边按x坐标排序, 第二关键字为入边优于出边
				3) 从左往右用线段树处理垂直边
				   在每个离散点上先加入所有入边, 累计线段树长度变化值
				   再删除所有出边, 累计线段树长度变化值
				4) 水平边按y坐标排序, 第二关键字为入边优于出边
				5) 从上往下用线段树处理水平边
				   在每个离散点上先加入所有入边, 累计线段树长度变化值
				   再删除所有出边, 累计线段树长度变化值
							

相关资源