2023年7月3日
【学习笔记】CF1458D Flip and Reverse
发表于 2023-07-03 17:00阅读：7评论：0推荐：0
摘要： 其实是因为写不动带花树所以来水博客 这题妙啊。在学长的精心讲解下大概搞懂了。 首先这个操作就很神奇。考虑将 1 1 1看成 + 1 +1 +1， 0 0 0看成 − 1 -1 −1，求出其前缀和数组，然后每次就是两个前缀和相同的位置进行翻转，更神奇的是因为位置和值同时翻转了，所以你发现相当于是把前缀 阅读全文 »
posted @ 2023-07-03 17:00 仰望星空的蚂蚁 阅读(7) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示