BZOJ 1227: [SDOI2009]虔诚的墓主人
摘要:
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1227离散化+树状数组+扫描线。如果一个点周围没有树的话,那就没有什么用了。对给的点排序,把x轴离散化掉。首先我们要做出每一棵树的l,r,u,d(四个方向上的点的个数)然后我们把x轴扔进树状数组维... 阅读全文
posted @ 2015-12-28 22:11 ctlchild 阅读(176) 评论(0) 推荐(0) 编辑