随笔分类 -  线段树

HDU 5875 Function (线段树+gcd / 单调栈)
摘要：题意：给你一串数a再给你一些区间（lef，rig），求出a[lef]%a[lef+1]...%a[rig] 题解：我们可以发现数字a对数字b取模时：如果a<b,则等于原数，否则a会变小至少一半。就是说a最多成功取模（log2 a）次，所以我们只需要每次在区间内找到最前面一个小于等于a的值，接着更新a 阅读全文

posted @ 2017-05-05 17:12 Yxter 阅读(215) 评论(0) 推荐(0)

hdu 1166 敌兵布阵
摘要：敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1166 敌兵布阵 Submit Status Practice HDU 1166 Descrip 阅读全文

posted @ 2016-09-16 23:01 Yxter 阅读(148) 评论(0) 推荐(0)

导航