摘要:
戏说不是胡说,贺题不是抄题。说起贺题,我就想到了贺指导开车被查表。这是一种拼搏进取,不屈不挠,尤其是被查表后继续坚定开车的精神。明年年初,CCF的冬令营即将正式开机,贺指导继续荒野行动,努力用开车塑造一个正能量学校形象。文体两开花,弘扬贺题文化,大家多多关注。 阅读全文
摘要:
设置 $\sqrt{n}$ 个关键点,维护出关键点到每个右端点之间的答案以及Pam的左指针,每次暴力向左插入元素即可,为了去重,还需要记录一下Pam上每个节点在每个关键点为左端点插入到时候到最左边出现位置,总复杂度 $O(n\sqrt{n})$。 阅读全文