2024年1月29日
P1438 无聊的数列 题解
摘要： 背景 看到题解都是差分，竟然还有建两颗线段树和二阶差分的大佬。 我感到不理解，很不理解。 题目正解 本题正解很明显就是：线段树 是的，你没有看错，就只有线段树。 很显然我们直接按照线段树板题写就可以了，维护题目需要维护的，注意到只有单点查询，所以我们根本不需要维护区间和，对于区间来讲，我们只用维护修 阅读全文
posted @ 2024-01-29 16:16 alloverzyt 阅读(11) 评论(0) 推荐(0) 编辑