每日大赛这次的进阶思路,让我意识到:这条知识点很多人不知道更高效,只有这一次
每日大赛这次的进阶思路,让我意识到:这条知识点很多人不知道更高效,只有这一次 上次每日大赛出题的那一刻,我先是被题目的表面复杂性迷惑,后来看清限制后突然发现原来可以把看似要做大量查询/更新的问题,一招变成排序 + 离线处理 + 树状数组(Fenwick)/扫描线能在 O((n+q) log n) 内搞定。这个思路在竞赛里出现频率高,但很多人没有把它归纳为“常用进阶武器”。这次题目让我再次确认:掌握“离线排序+事件化+二分树状结构”比盲目...