2022年8月11日
hdu7224Ironforge
摘要： solution 妙，可能类似暴力，但他均摊nlogn。 先只向后走，预处理R[],然后再算真正的R和L。 如果前面的一个点i-1能到达i： 1.如果i也能到达i-1，则i-1和i的答案一样。 2.如果i不能到达i-1，那他的答案就是L=i,R=预处理 其他的情况直接暴力拓展。 code #incl 阅读全文
posted @ 2022-08-11 19:14 小饼卷大葱 阅读(41) 评论(0) 推荐(0)