摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4887 题目大意 给出一个长度为$n$的序列$a$。$m$次询问$[l,r]$求有多少个$l\leq i< j\leq r$满足$a_i\ xor\ a_j$二进制下恰好有$k$个$1$。 \(1\leq n,q\ 阅读全文
posted @ 2022-05-04 19:58 QuantAsk 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2293 题目大意 给出一棵树,求它一棵点分树的最小深度。 \(1\leq n\leq 10^5\) 解题思路 点分树的做法是直接找重心,但是两个重心我们很难确定找哪个,所以这个方法行不通。 但是这样我们大概能确定 阅读全文
posted @ 2022-05-04 16:37 QuantAsk 阅读(68) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-05-04 13:23 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑