dodo

摘要： 楼上两篇题解写的有一点点复杂，有map还写了离散化…… 差分固然是一种理解方式，但其实有一种更好的理解方法和更简洁的代码。 那么现在我就来讲一讲 题意简述 文字语言：求树上最大权值随祖孙关系不降的点集大小 数学语言：求 $|S_{max}|$ 使得 $\forall{i,j(ancestor\ of 阅读全文

摘要： ——读《祝福》有感 谢骁尧 晟哥花了一周给我们上完了第一单元。只讲了《祝福》，同学们纷纷说听他的课听多了会疯掉。但我真的真的感谢他，因为“真实”，并不是每个人都具备的个人素质，能够道出社会的“真实”，更是一个有能力有魄力有勇气的人才能做出的事。 晚上闲下来复习个语文，顺便写些东西，也是件乐事吧。看看 阅读全文

摘要： 谢骁尧 苏东坡已死，他的名字只是一个记忆。但是他留给我们的，是他那心灵的喜悦，是他那思想的快乐，这才是万古不朽的。 ——林语堂《苏东坡传》 语文课晟哥给我们上了苏轼的《赤壁赋》，讲得太好啦，疯狂点赞！思索良久，感觉内心久久不能平静，难得有闲暇时间，于是将心中所思记录成文字。 苏轼的一生大致可以分成两 阅读全文

摘要： 文艺平衡树的Fhq Treap（无旋treap）做法 与普通平衡树不同的是，这里平衡树需要维护的是一个序列，怎么办呢？ 题解 平衡树的性质：无论哪个操作都不会改变树的中序遍历 所以，对于一个序列平衡树来说，可以通过中序遍历来维护整个数组，那么对应的下标为$k$的值就相当于平衡树中的$Kth$。 那么 阅读全文