摘要:
挂分。前面忘了,\((-40)-0-0-70=-110\),后面也忘了。 先看了0.5h的题目。A签到(埋下伏笔),B神秘,C状压,D图论。确定顺序是A->B->D->C。 A题在一开始想了一会,糊了一个假做法上去。然后一眼发现假了,然后发现有一个很正确的做法,又是第一题于是直接敲了一个 \(O(n 阅读全文
摘要:
概述 前置知识:字典树。 01trie,非常好写的平衡树。优点是小常数+能替代大部分平衡树,缺点是不能区间修改(但其实可以通过 lazy-tag 写)还有空间是 \(O(nlogV)\) 的。但是非常适合作为入门级的平衡树。 其实就是字典树,左儿子是 0 右儿子是 1,走过的路径就是数值。其他操作在 阅读全文