Vectorxj的博客

DescriptionDescription给定一棵平衡树，每个点有一个权值wuw_u。 定义一个valueuvalue_u为uu子树的wvw_v之和。 要求满足以下操作： 0 x0~x：对xx左旋。 1 x1~x：对xx右旋。 2 x2~x：查询xx子树中所有valuevalue的乘积。 首先左右旋是不会改变这棵树的中序遍历的（改变就不是平衡树了QAQ）。 然后是一次操作只会改变两个节点的值

DescriptionDescription大概是求类似于给定区间的最长上升子序列SolutionSolutiongjghfd大神教我用平衡树维护，其实每次加入一个区间只会对LISLIS的DPDP数组的一段区间有影响。影响就是右移加一，好像用TreapTreap搞搞就好了。#include <cstdio> #include <cstring> #include <iostream> #includ

3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最

DescriptionDescription维护一个Treap，支持三种操作 0 k w0~k~w：插入一个关键字为kk，权值为ww的点。 1 k1~k：删除一个关键字为kk的点。 2 ku kv2~k_u~k_v：返回关键字分别为kuk_u和kvk_v两个结点的距离。 SolutionSolution这道题寒假就做到了。。一直不会QAQ 考虑Treap是怎么建的。 对所有键值排序后，以权值最

PresentationPresentation第一次打CC 上一次作死最后几个小时报了名打了三题 裸题比较的多吧。。前面的几题都有一些小细节要注意。 还是大佬厉害啊。最开始直接达到了rank1rank1。 最后Challenge不想做了啊 （其实就是做不来） 只有rank19rank19啦。。 不过最后两道题还是学到了一些东西的。SolutionSolution1.PERFCONT\t