摘要: 楼上两篇题解写的有一点点复杂,有map还写了离散化…… 差分固然是一种理解方式,但其实有一种更好的理解方法和更简洁的代码。 那么现在我就来讲一讲 题意简述 文字语言:求树上最大权值随祖孙关系不降的点集大小 数学语言:求 $|S_{max}|$ 使得 $\forall{i,j(ancestor\ of 阅读全文
posted @ 2019-03-28 15:41 Westerly 阅读(233) 评论(1) 推荐(1) 编辑
摘要: ——读《祝福》有感 谢骁尧 晟哥花了一周给我们上完了第一单元。只讲了《祝福》,同学们纷纷说听他的课听多了会疯掉。但我真的真的感谢他,因为“真实”,并不是每个人都具备的个人素质,能够道出社会的“真实”,更是一个有能力有魄力有勇气的人才能做出的事。 晚上闲下来复习个语文,顺便写些东西,也是件乐事吧。看看 阅读全文
posted @ 2019-03-26 22:50 Westerly 阅读(284) 评论(1) 推荐(1) 编辑
摘要: 谢骁尧 苏东坡已死,他的名字只是一个记忆。但是他留给我们的,是他那心灵的喜悦,是他那思想的快乐,这才是万古不朽的。 ——林语堂《苏东坡传》 语文课晟哥给我们上了苏轼的《赤壁赋》,讲得太好啦,疯狂点赞!思索良久,感觉内心久久不能平静,难得有闲暇时间,于是将心中所思记录成文字。 苏轼的一生大致可以分成两 阅读全文
posted @ 2019-01-08 21:43 Westerly 阅读(2577) 评论(3) 推荐(2) 编辑
摘要: 文艺平衡树的Fhq Treap(无旋treap)做法 与普通平衡树不同的是,这里平衡树需要维护的是一个序列,怎么办呢? 题解 平衡树的性质:无论哪个操作都不会改变树的中序遍历 所以,对于一个序列平衡树来说,可以通过中序遍历来维护整个数组,那么对应的下标为$k$的值就相当于平衡树中的$Kth$。 那么 阅读全文
posted @ 2018-12-24 13:34 Westerly 阅读(215) 评论(0) 推荐(0) 编辑