【RMQ区间最值(适用于查询多的)】
Kuguotao
这个作者很懒,什么都没留下…
展开
-
RMQ(一维)
大佬:http://dongxicheng.org/structure/lca-rmq/ //求区间最大,最小换个函数就行 int a[N][20];int n,m; int A[N]; void st_init() { for(int i=1;i<=n;i++) { a[i][0]=A[i]; } for(int j=1;(1<&...原创 2019-04-18 11:06:14 · 153 阅读 · 0 评论 -
L - Interviewe HDU - 3486(RMQ+二分)
YaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the interview. However, YaoYao is so busy that he has no time to interview ...原创 2019-04-18 11:31:08 · 223 阅读 · 0 评论