随笔分类 -  ==数据结构-树状数组

Hnoi2017试题泛做
摘要：Day1 4825: [Hnoi2017]单旋 注意到二叉查找树的一个性质：其中序遍历就是所有元素按权值排序的顺序。 所以我们可以离线地把这棵树的中序遍历求出来。然后我们在插入的时候就可以用一个set来维护前驱后继，这样就可以维护出整棵树的形态。 接着我们发现将最大、最小单旋到根后，一定会有一边儿子 阅读全文
posted @ 2017-06-25 16:18 cot 阅读(509) 评论(0) 推荐(0)
Cqoi2017试题泛做
摘要：Day1 4813: [Cqoi2017]小Q的棋盘 树形背包DP。 1 #include <cstdio> 2 3 #define maxn 110 4 #define R register 5 #define cmax(_a, _b) (_a < (_b) ? _a = (_b) : 0) 6 阅读全文
posted @ 2017-05-20 09:23 cot 阅读(174) 评论(0) 推荐(0)