学好系统设计，拯救上证宕机
来提每日一题
2024-10-01 12:33:14
户外是我的精神保护区 北美求职 转码 每日一题 每天59秒拿下每日一题 近期找工作现状 程序员
国区每日一题今日思路：
红黑树。观察输入限制在1e5，直接使用set来维护可供预定的座位。每次需要预定时，返回set中最小元素即可。因为取消预定的座位之前一定被预定，这里可以直接将其重新加入set即可。
国际站每日一题今日思路：
前缀和栈。首先构建一个栈用于压入和弹出。观察到增量操作作用于一段连续数组，前缀和数组刚好是每一个位置包含了前序增量；不妨借助前缀和数组，每次增量操作对相应前缀和增加；弹栈时将当前增量加到栈顶元素，同时将增量传递给下一个元素；注意变化后需要将增量置零。看到这点个赞吧[点赞R]
0
阅读：0
