摘要：
正题 题目链接: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
阅读(35)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2293 题目大意 给出一棵树，求它一棵点分树的最小深度。 \(1\leq n\leq 10^5\) 解题思路 点分树的做法是直接找重心，但是两个重心我们很难确定找哪个，所以这个方法行不通。 但是这样我们大概能确定 阅读全文
posted @ 2022-05-04 16:37
QuantAsk
阅读(90)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-04 13:23
QuantAsk
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号