cf689d ST表RMQ+二分
摘要：
类似hdu5289,但是二分更复杂。本题枚举左端点，右端点是一个区间，需要二分找到区间的左端点和右端点（自己手动模拟一次），然后区间长度就是结果增加的次数 另外结果开long long 保存 阅读全文
posted @ 2018-11-26 22:03 zsben 阅读(183) 评论(0) 推荐(0) 编辑
hdu5289 ST表+二分
摘要：
用裸的St表+暴力枚举查询时稳TLE的，可以枚举每个区间的起点+二分满足条件的区间右端，这样复杂度是O(nlogn) 阅读全文
posted @ 2018-11-26 18:39 zsben 阅读(171) 评论(0) 推荐(0) 编辑
hdu5443 ST表裸题：求区间最大
摘要：
#include #include #include #include #define maxn 1005 using namespace std; int a[maxn],mx[maxn][20]; int n,q,T,l,r; void ST(){ for(int i=1;i<=n;i++) mx[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++)... 阅读全文
posted @ 2018-11-26 16:33 zsben 阅读(185) 评论(0) 推荐(0) 编辑
poj3264 倍增法（ST表）裸题
摘要：
打出st表的步骤：1：建立初始状态，2：区间按2的幂从小到大求出值 3：查询时按块查找即可 阅读全文
posted @ 2018-11-26 12:37 zsben 阅读(230) 评论(0) 推荐(0) 编辑
cf932d 树上倍增
摘要：
题解链接 https://blog.csdn.net/my_sunshine26/article/details/79338601 感觉能做，但是倍增还不是很熟悉，回头再补 阅读全文
posted @ 2018-11-26 11:27 zsben 阅读(151) 评论(0) 推荐(0) 编辑