首页 > 0 and 1 in BIT
开通博客写题解
头像 Ice_teapoy
发表于 2023-07-22 01:41:40
写给 H 题，用了和正解看上去完全不同的思路并且 A 掉了 QAQ 题目大意 给定一个长为 nnn 的只含 A 和 B 两种字符的字符串。字符串中的每个字符表示对给定二进制数 ttt 的一个操作，字符 A 表示将 ttt 中的所有元素 0,10,10,1 取反，B 表示令 ttt 增加 111。 进 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 FlyCloudC
发表于 2023-07-22 01:05:56
泛化的前缀和 为了能够使用的前缀和算法，类型T应该具有以下三种性质： 有单位元。由默认构造函数得到； 对于二元运算符+满足结合律； 关于+有逆元。由一元运算符-得到。 用一个结构体来表示前缀和，但带个泛型参数T template <typename T> struct PreSum 展开全文
去ta的博客 赞 (5) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”