摘要: 树的直径; 阅读全文
posted @ 2019-05-24 22:04 littlewyy 阅读(130) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 题意 给定1个长度为$n$的静态序列,$q$次询问$[l_i,r_i]$内 恰好出现1次 的数(输出任意1个即可);若不存在仅出现1次的数,则输出0。$1 \leq a_i,n,q\leq 5 \times10^5$ 题解 首先考虑求解区间内仅出现1次的数的个数。 有1种不错的思路是, 阅读全文
posted @ 2019-05-24 19:39 littlewyy 阅读(258) 评论(0) 推荐(0) 编辑