ST表
ST表
七九河开
这个作者很懒,什么都没留下…
展开
-
The Water Problem HDU - 5443 (ST表)
题目 https://cn.vjudge.net/problem/HDU-5443 题意 给你n个数 q次查询 ,每次输入区间最大值 思路 裸地ST表或线段树 #include <bits/stdc++.h> using namespace std; int st[1100][15]; int a[1100]; int n; void ST() { for(int i...原创 2018-12-13 10:50:36 · 213 阅读 · 0 评论 -
A Magic Lamp HDU - 3183 (ST表)
Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must answer a question, and then the genie will realize one of her dreams. The question ...原创 2018-12-06 17:44:58 · 111 阅读 · 1 评论 -
ST表
#include <bits/stdc++.h> using namespace std; int st[1100][15]; int a[1100]; int n; int mm[1100]; void ST() { mm[0] = -1; for(int i = 1;i<=n;i++) { mm[i] = ((i&(i-1)...原创 2018-12-13 10:51:33 · 99 阅读 · 0 评论