好题
yintama%QCT
这个作者很懒,什么都没留下…
展开
-
2019 ICPC南昌邀请赛网络赛 - I Max answer
--这个系列题解以后完善,持续更新,目前主要用于保存代码QWQ 这次好多都是原题升级版,然鹅眼熟又有什么用呢.jpg 这题是POJ2796升级版,我个人认为是一道很不错的题目。 单调栈+ST表,单调栈就不提,ST表可得当前点i的合法区间的rmq,对于负数点i,i点右边的min减去i点左边的max可得包含i点在内的最小子区间。 #include<bits/stdc++.h> ...原创 2019-04-21 00:30:24 · 353 阅读 · 0 评论 -
HDU-5726 GCD ST表+二分
16的多校题 很棒的题目 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5726 题目: Problem Description Give you a sequence ofN(N≤100,000)integers :a1,...,an(0<ai≤1000,000,000). There areQ(Q≤100,000)querie...原创 2019-04-21 22:57:02 · 129 阅读 · 0 评论