首页 > [SCOI2016]萌萌哒
开通博客写题解
头像 林思艺
发表于 2020-11-28 20:54:58
题意 在某些区间必须一样的情况下，可以组成多少个大数。 思路 将询问区间拆分成 若干个小区间，将 区间与区间 合并，最后计算答案时 将区间的信息下放到点上。具体的来讲： 表示左端点为位置 ，长度为 的区间所在集合的根的左端点。最终计算答案时，将所有层的对应端点合并即可，做法是将每层和他的上层合 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 熠丶
发表于 2020-12-02 23:47:01
做法：st表+并查集 前置芝士： st表：https://oi-wiki.org/ds/sparse-table/ 思路： 令f[i][j]表示区间[i,i+ 2^j-1]这一段 对于一个限制可以拆成log 份，然后进行集合合并 答案就是是9*10^(集合个数-1) 代码 // Problem 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 回归梦想
发表于 2020-11-10 22:34:14
来源：牛客网： 题目描述 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”