2018年5月6日
[CTSC2016]时空旅行(线段树+凸包)
摘要： 应该是比较套路的，但是要A掉仍然不容易。 下面理一下思路，思路清楚了也就不难写出来了。 0.显然y,z坐标是搞笑的，忽略即可。 1.如果x不变，那么直接set即可解决。 2.考虑一个空间和询问x0，通过化式子发现实际上就是：把每个星球看成一个一次函数，其实是在询问这个空间内的所有一次函数在x0处的最 阅读全文
posted @ 2018-05-06 20:43 HocRiser 阅读(344) 评论(0) 推荐(0) 编辑