2019年9月4日
2016 ACM-ICPC Asia Regional Dalian Online HDU 5875 Function（线段树）
摘要： 题意 求区间l~r的a[l]%a[l+1]%……%a[r]的值 思路 因为取模的变化是很快的，所以线段树查找区间内第一个小于等于a[l]的数的位置，更新ans后继续查找即可。 注意查询满足某种条件的位置要这样写： int query(int L,int R,int l,int r,int rt,in 阅读全文
posted @ 2019-09-04 15:01 MCQ1999 阅读(157) 评论(0) 推荐(0)