摘要: 今天考试的时候第一题一眼看到就是一道线段树的题,但是想了半天枚举左右端点但是总是n^2的效率,打完暴力大概想了40分钟,还没有想出来,就去做第二题,但是心里总是有一些不甘心,于是草草的打完第二题的暴力,又去想第一题,后来突然发现可以枚举中间的点,然后用了一个线段树优化了一下,A了 第二题没有太多的想 阅读全文
posted @ 2017-08-09 21:30 Nawox 阅读(134) 评论(0) 推荐(0) 编辑