2016 ACM-ICPC Asia Regional Dalian Online HDU 5875 Function(线段树)
题意求区间l~r的a[l]%a[l+1]%……%a[r]的值思路因为取模的变化是很快的,所以线段树查找区间内第一个小于等于a[l]的数的位置,更新ans后继续查找即可。注意查询满足某种条件的位置要这样写:intquery(intL,intR,intl,intr,intrt,intx){if(mi[rt]>x)returninf;if(l>R||r>1;intans=inf;ans=min(ans,