摘要:
正题 题目链接: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\ 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT2293 题目大意 给出一棵树,求它一棵点分树的最小深度。 \(1\leq n\leq 10^5\) 解题思路 点分树的做法是直接找重心,但是两个重心我们很难确定找哪个,所以这个方法行不通。 但是这样我们大概能确定 阅读全文
该文被密码保护。 阅读全文