// hdu 5875 Function 单调栈 + 暴力//// 题目链接：//// http://acm.split.hdu.edu.cn/showproblem.php?pid=5875//// 题目大意：//// 一数组，给定区间[l,r],求a[l] % a[l + 1] % ... % a[r]//// 解题思路：////

This way 题意： 给你一个数组，每次问你在区间l，r中a[l]%a[l+1]%a[l+2]%…a[r]是多少。 题解： 用线段树就好了，每次查询这个区间内第一个小于等于当前余数的值即可。为什么这样是对的。 首先是时间复杂度的问题,假设a>=b,a%b=c，那么c<=a/2恒成立。所以时间复杂度是 O ( n l o g n 2 ) O(nlogn^2) O(nlogn2)。 接下来

Problem Description The shorter, the simpler. With this problem, you should be convinced of this truth.     You are given an array A of N postive integers, and M queries in the form (l,r). A function

题目链接： http://172.16.0.132/senior/#main/show/5875 题目: 题解： 注意这题只能经过开放的港口 我们考虑用vector存下每个点不能到的点，并把并让vector里面的元素升序排序，这样我们就可以二分查找一个点是否与另外一个点相连 接下来我们对于每一个开放的港口bfs，每次bfs都把属于这个连通块的港口去掉 考虑开两个队列来bfs，队列1存储的是当前

Description Input Output Sample Input 4 4 31 41 21 32 341 2 3 431 2 321 2 Sample Output 232 Data Constraint 分析 这题我们可以用一个链表来搞未加入连通块的点，然后在一个vector里面二分找当前点