2020年5月8日
luoguP4755 Beautiful Pair （笛卡尔树+线段树合并+启发式合并）
摘要： 新学了一下笛卡尔树，这道题是模板题，统计一下以 $x$ 为 lca 的点对就行. 然后统计的话用线段树合并 + 启发式合并就行了. code: #include <bits/stdc++.h> #define N 100006 #define ll long long #define lson s[ 阅读全文
posted @ 2020-05-08 22:14 EM-LGH 阅读(224) 评论(0) 推荐(0) 编辑