2019年4月23日
【主席树上二分】bzoj5361: [Lydsy1805月赛]对称数
摘要： 随机化选讲例题 题目大意 小 Q 认为，偶数具有对称美，而奇数则没有。给定一棵 n 个点的树，任意两点之间有且仅有一条直接或间接路径。这些点编号依次为 1 到 n，其中编号为 i 的点上有一个正整数 ai。 定义集合 S(u, v) 为 u 点到 v 点的唯一最短路径上经过的所有点 x(包括 u 和 阅读全文
posted @ 2019-04-23 19:51 AntiQuality 阅读(458) 评论(0) 推荐(0)