![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ST表
文章平均质量分 83
Bfk_
OIer
展开
-
bzoj4569 [Scoi2016]萌萌哒 (st表 维护 并查集)
bzoj4569 [Scoi2016]萌萌哒原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4569题意: 一个长度为n的大数,用S1_1S2_2S3_3…Sn_n表示,其中Si_i表示数的第i位,S1_1是数的最高位。 告诉你一些限制条件,每个条件表示为四个数,l1_1,r1_1,l2_2,r2_2,即两个长度相同的区间,表示子串Sl1原创 2017-09-26 21:09:43 · 583 阅读 · 0 评论 -
bzoj4199 [Noi2015]品酒大会(后缀数组+ 并查集 || st表 )
bzoj4199 [Noi2015]品酒大会 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4199 题意: (Rinbow和Freda日常虐狗 。) 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 i 杯酒 (1≤i≤n1≤i≤n) 被贴上了一个标签 si,每个标签都是 26 个小原创 2018-01-17 12:21:05 · 328 阅读 · 0 评论