摘要:
题目链接分析:这叫补图上的BFS,萌新第一次遇到= =。方法很简单,看了别人的代码后,自己也学会了。方法就是开两个集合,一个A表示在下一次bfs中能够到达的点,另一个B就是下一次bfs中到不了的点。一开始先把出了起点的所有点都加入A,然后从bfs的点跑一遍边, 把边相连的点从A中取... 阅读全文
摘要:
题目链接分析:用RMQ预处理每段的最小值,然后对每次查询的区间找最靠近左边的小于a[l]的值,取模后递归操作。因为每次取模至少会使原来的值减半,所以递归操作是O(log(a[i]))的。每次查询最小值如果通过线段树O(log(N))那么最终的复杂度为O(Qlog(a[i])log(... 阅读全文