![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ST表
文章平均质量分 72
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[GDOI模拟2015.12.19][HEOI2013]ALO
题目大意对于数列a1..n(∀i≠j,ai≠aj)a_{1..n}(\forall i\not=j,a_i\not=a_j),找到一段区间[l,r](l<r)[l,r](l<r),设区间次大值为mx2mx2,最大化max{m2⊕ai|i∈[l,r]}max\{m2\oplus a_i|i\in[l,r]\}。 1≤n≤50000,0≤ai≤1091\le n\le 50000,0\le a_i\l原创 2015-12-21 20:12:37 · 802 阅读 · 0 评论 -
[SCOI2016][BZOJ4569]萌萌哒
题目大意一个没有前导零的nn位数,一共有mm个约束,形如将数看作字符串,子串[l1,r1][l1,r1]与[l2,r2][l2,r2]相等。 求可能的数的个数,结果模10000000071000000007。1≤n,m≤1051\le n,m\le 10^5题目分析可以发现约束其实就是一些对应位置相等的限制,我们使用并查集,采用最暴力方法合并,时间复杂度为O(nm)\mathrm O(nm)。如果原创 2016-05-11 19:53:44 · 1235 阅读 · 0 评论 -
[JZOJ4817]square
题目大意一个n×mn\times m的网格图,其中有的格子有障碍,有的没有。 有TT个询问,每次询问一个子矩形(x1,y1)−(x2,y2)(x_1,y_1)-(x_2,y_2)。查询该子矩形内边长最大的格点正方形边长为多少。一个正方形不能包括有障碍的格子。1≤n,m≤103,T≤1061\le n,m\le10^3,T\le10^6题目分析预处理每隔格子作为左上角能做的最大正方形边长。 一个很原创 2016-10-09 20:37:19 · 654 阅读 · 0 评论