摘要: CF997A Convert to Ones 题目大意: 给你一个长度为 nn 的01串( n $\leq 3*10^5$ ),你有两种操作: 1.将一个子串翻转,花费 XX 2.将一个子串中的0变成1,1变成0,花费 YY 求你将这个01串变成全是1的串的最少花费。 首先,你要操作的次数一定是这个 阅读全文
posted @ 2018-09-08 22:28 清风我已逝 阅读(292) 评论(0) 推荐(0) 编辑
摘要: P2574 XOR的艺术 很久之前就想挑战一下这道题了,线段树下传标记的入门题,跟区间加法下传标记类似。 阅读全文
posted @ 2018-09-08 20:41 清风我已逝 阅读(278) 评论(0) 推荐(1) 编辑
摘要: 3164 质因数分解 阅读全文
posted @ 2018-09-08 19:58 清风我已逝 阅读(109) 评论(0) 推荐(0) 编辑