10 2022 档案

【CF1401F】 Reverse and Swap（层标记线段树）
摘要：原题链接 题意 给定一个长度为 2n 的数组 a，现在需要处理 q 个询问，每个询问是以下 4 种类型之一： Replace(x,k) 把 ax 修改为 k。 Reverse(k) 对于每一个 i(i≥1) ，把区间 $[(i-1)\cdot 2^k+ 阅读全文
posted @ 2022-10-19 16:31 曙诚 阅读(33) 评论(0) 推荐(0) 编辑
【洛谷】P8256 [NOI Online 2022 入门组] 字符串（dp）
摘要：原题链接 题意 给定两个由 0,1,- 组成的字符串 S，T，以及一个空串 R。S 的长度为 n。 现在要进行 n 次操作，每一次操作取出 S 的第一个字符 c，然后将其在 S 中删除。如果 c 是字符 -，那么删除 R 的开头字符或者结尾字符，否则将 c 阅读全文
posted @ 2022-10-11 17:12 曙诚 阅读(70) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示