摘要： 题目链接分析：这叫补图上的BFS，萌新第一次遇到= =。方法很简单，看了别人的代码后，自己也学会了。方法就是开两个集合，一个A表示在下一次bfs中能够到达的点，另一个B就是下一次bfs中到不了的点。一开始先把出了起点的所有点都加入A，然后从bfs的点跑一遍边， 把边相连的点从A中取... 阅读全文

摘要： 题目链接分析：用RMQ预处理每段的最小值，然后对每次查询的区间找最靠近左边的小于a[l]的值，取模后递归操作。因为每次取模至少会使原来的值减半，所以递归操作是O(log(a[i]))的。每次查询最小值如果通过线段树O(log(N))那么最终的复杂度为O(Qlog(a[i])log(... 阅读全文