2019年7月28日
19牛客暑期多校 round2 F dfs
摘要： "题目传送门" //res tp nowcoder dfs 先将所有人都归于一队，之后从一队中取出人放置到另一个队。 include include include using namespace std; typedef long long ll; int n; const int L = 30; 阅读全文
posted @ 2019-07-28 18:49 不学无术/眼高手低 阅读(92) 评论(0) 推荐(0)
19牛客暑期多校 round1 A 有关笛卡尔树的结论
摘要： "题目传送门" //res tp nowcoder 分析 定理:B1~B2当且仅当B1与B2有同构的笛卡尔树。 (B₁~B₂ iff B₁ and B₂ have isomorphic Cartesian trees.) 对A与B同时构建小根堆性笛卡尔树,每次同时插入结点时，判断是否同构即可. in 阅读全文
posted @ 2019-07-28 16:27 不学无术/眼高手低 阅读(139) 评论(0) 推荐(0)
数据结构笔记 - 笛卡尔树
该文被密码保护。 阅读全文
posted @ 2019-07-28 15:43 不学无术/眼高手低 阅读(3) 评论(0) 推荐(0)