随笔分类 -  st表

摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1012 https://www.luogu.org/problemnew/show/P1198 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 阅读全文
posted @ 2018-05-05 12:26 luyouqi233 阅读(174) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2006 https://www.luogu.org/problemnew/show/P2048#sub 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上 阅读全文
posted @ 2018-04-27 21:34 luyouqi233 阅读(320) 评论(0) 推荐(0) 编辑
摘要:题目:hdu的5726 (我原博客的东西,正好整理过来,属于st表裸题) (可以看出我当时有多么的菜……) 这道题写了一遍,然而蒟蒻的我的时间爆炸了…… 于是看了一下学长的代码(顺便在此处%一下学长)。 不明觉厉了两个小时 终于看明白了 由于这道题是基于st表写的(这部分比较基础) 我就直接讲第二问 阅读全文
posted @ 2017-12-16 15:59 luyouqi233 阅读(141) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/CodeForces-359D http://codeforces.com/problemset/problem/359/D 题目大意: 给一串数,问一个区间内所有的数是否能被其其中一个数所全部整除,求出满足条件的区间的长度最大值,并输出这样的区 阅读全文
posted @ 2017-11-23 11:38 luyouqi233 阅读(439) 评论(0) 推荐(0) 编辑
摘要:我早期在csdn的博客之一,正好复习st表就拿过来。http://write.blog.csdn.net/mdeditor#!postId=63713810 这道题其实本身不难(前提是你得掌握线段树或者st表当中的一种) 那么这道题我们来讲一讲st表(因为这题询问次数有点多) 一般关系式 dp[i][j]=min/max(dp[dp[i][j-1],dp[i+pow(2,j-1)][j-1]]) ... 阅读全文
posted @ 2017-11-22 19:02 luyouqi233 阅读(326) 评论(0) 推荐(0) 编辑