ST表
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【JZOJ4817】square【二维rmq】【二分】
题目题目链接:https://jzoj.net/senior/#main/show/4817给出一个010101矩阵,每次询问子矩阵中的最大111正方形。思路:二分最大正方形的边长midmidmid,那么对于询问(x,y)(xx,yy)(x,y)(xx,yy)(x,y)(xx,yy)的子矩阵,我们其实就是要判断子矩阵(x+mid−1,y+mid−1)(xx,yy)(x+mid-1,y+m...原创 2019-12-14 15:44:51 · 205 阅读 · 0 评论 -
【JZOJ3895】数字对【ST表】
ST表数据菜到可以暴力过的一道人才题目原创 2019-01-25 19:20:00 · 287 阅读 · 0 评论 -
【JZOJ6294】动态数点【ST表】【二分答案】
题目大意:题目链接:https://jzoj.net/senior/#main/show/6294给出序列aaa,求最长的子序列al∼ara_l\sim a_ral∼ar,使得l∼rl\sim rl∼r中有一个位置kkk能被所有l∼rl\sim rl∼r中的数整除。思路:题外话:和 JZOJ3895 重题了啊。那道题还是之前B组的。显然题目就是要我们求出最长的区间[l,r][l,r...原创 2019-08-15 16:12:42 · 206 阅读 · 0 评论