随笔分类 - 数据结构
摘要:题目链接:http://www.codeforces.com/contest/675/problem/D 题意: 依次给出每个节点的值,要求最终得到一颗二叉排序树,第一个节点是根,求每个节点的父节点。 思路: 对于每个插入的节点,要么成为比它小的最大的节点右儿子,要么成为比它大的最小节点的左儿子。
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/631/D D. Messenger time limit per test: 2 seconds memory limit per test: 512 megabytes Each employee of
阅读全文
摘要:优先队列头文件#include 默认优先为从大到小优先。自定义优先级 1 struct cmpmin{ //按从小到大 2 3 // 因为标准库默认使用元素类型的b; //所以规定小的元素...
阅读全文