2020年9月29日
近期学习内容
摘要： 1.Spaly的启发式合并 2.点分治算法 3.线段树合并 4.树链剖分 /* 一开始每一个节点都是一棵Splay。 对于一个节点u，我们将子节点v都启发式合并到节点u上， 并将v这棵Splay权值整体加上w，然后统计两棵Spaly的节点所形成的答案， 即对于v中的每一个节点，查询 pre(K - 阅读全文
posted @ 2020-09-29 19:35 王雨阳 阅读(114) 评论(0) 推荐(0) 编辑