微笑帅哥

文章
4
资源
1
加入时间
2年10月21天

堵塞的交通traffic(线段树神题)

传送门题意:有一个2*n的方格,每个方格会与周围的格子连接,最开始路是断开的,给你3种操作,输出询问操作的格子是否连通;题解:线段数神题,也是李超ppt中的例题之一,用线段树维护当前2*len长度的方格的联通性,将方格4个角的联通性与中间格子的联通性记录下来,当前区间的联通性可以由子区间得到,例如:要得到当前区间左上和右下的连通性,可以先看左区间的连通性,在通过中间的方格中转在考录右区间的...

java 迭代器失效_谈谈知识的融会贯通:以“java中的迭代器失效问题”为例

提示文中涉及知识点:Collection 、 IteratorGuava 中的 Lists.partition 方法如果你对这两个知识点不了解,强烈建议阅读文中引用的参考文章。场景一:以ArrayList为例参考文章 java迭代器失效 和 Collection与Iterator的remove()方法区别与ConcurrentModificationException异常 ,可将迭代器和 Coll...