lucifer1004 / cp-wiki

lucifer1004 的 CP 笔记

https://cp-wiki.vercel.app

131 stars 14 forks source link

Google Kick Start 2020 Round F 题解 #21

Open utterances-bot opened 3 years ago

utterances-bot commented 3 years ago

Google Kick Start 2020 Round F 题解 | CP Wiki

因为进行了排序，最终的时间复杂度为$O(N\log N)$。

https://cp-wiki.vercel.app/tutorial/kick-start/2020F/

upupming commented 3 years ago

感觉 Round F 的 D 题有点看不太明白，请问作者是如何想到这个点子上的呢？怎么想到前缀和这个表示方法、以及为什么更新方法是这样一个公式呢？