Shadowdsp

摘要： "题目链接" 题意 给出n个矩形，求面积并。 思路 使用扫描线，我这里离散化y轴，按照x坐标从左往右扫过去。离散化后的y轴可以用线段树维护整个y上面的线段总长度，当碰到扫描线的时候，就可以统计面积。这里要注意线段树上结点维护的是线段的信息，而不是点的信息。 "参考资料" C++ include us 阅读全文

摘要： "题目链接" 题意 中文题意 思路 做这题的前置技能学习 1. "康托展开" 这个东西我认为就是在排列组合问题上的Hash算法，可以压缩空间。 2. A 搜索。 这里我使用了像k短路一样的做法，从最终状态倒回去预处理一遍距离，但是跑了0.8s，可能是预处理花费的时间太多了。有些人用 "曼哈顿距离估价 阅读全文