2017年5月6日
POJ 2528 Mayor's posters 线段树+离散化
摘要： 解题思路: 一共有1e7块砖如果每个叶子节点都代表一块瓷砖，那么线段树会导致MLE，即单位区间的数目太多。而且建树复杂度O(m),查询复杂度为 nlogm (n是海报数目m是瓷砖数目)。 可是最多有1e4张海报所以最多有2e4个端点，而这些端点最多能把墙分成2e4+1段，对这些段进行编号做离散化处理 阅读全文
posted @ 2017-05-06 14:03 Kearon 阅读(244) 评论(0) 推荐(0) 编辑