2019年9月30日
Luogu P5416 [CTSC2016]时空旅行
摘要： 第一次写 线段树分治 的题目，没想到是道这么毒的题233 首先发现题目里的$(x,y,z,c)$就是在放屁，只有$(x,c)$是有用的 因此我们可以把题意转化为，在某一个时间节点上，求出所有元素的 $$\min((X x_i)^2+c_i)$$ 稍加观察会发现时间节点是成一棵树的形态的，因此对于一个 阅读全文
posted @ 2019-09-30 21:23 空気力学の詩 阅读(288) 评论(0) 推荐(0) 编辑