摘要:
这两天做了几个线段树的题目 与大家分享 欢迎补充难度系数 分为从1 到 5 (只对初学者有用 对大牛来讲 这些题的难度系数都是0..)http://acm.pku.edu.cn/JudgeOnline/problem?id=1151Atlantis 扫描线+离散化+线段树这是经典的扫描线求矩形面积交 很好过 没什么陷阱 如果头一次接触扫描线 那么难度系数大概算3吧 如果熟练掌握扫描线 难度系数为1难度系数 ***http://acm.pku.edu.cn/JudgeOnline/problem?id=1177Picture 扫描线+线段树扫描线求矩形周长的并 比求面积并难 线段树中的域要多考虑 阅读全文