把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年4月16日
CF700D Huffman Coding on Segment
摘要： 题面传送门 怎么人均卡log大师就我过不去。 首先按照荷马史诗那题的做法，显然有一个$O(nq\log n)$的做法：把每个数的出现次数扔到一个堆里面，然后每次取出最小的合并，最后答案就是每次合并出来的值的和。 然后我们发现其实两个数出现同一种次数其实相当于一种次数出现了两次，可以一起处理，所以每次 阅读全文
posted @ 2022-04-16 20:40 275307894a 阅读(25) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end