摘要：
题目链接 题目描述 给定n个数字，m次询问。 对于每次询问，给 \(l\) 和 \(r\) 问是否存在$l=p_1<p_2<...<p_k=r(1\leq k\leq r-l+1),$对于任意的$i(1\leq i < k)$, 满足$a_$&$a_{p_{i+1}}>0$ 。 思路 用dp来判断区 阅读全文
摘要：
题目链接 自己假自己，怎么写都只能过一半的测试点，学了别人的题解。 题目描述 给定一棵树，每个结点有一个权值，求$k+1$个连通块中最值之差的最小值是多少。 思路 二分答案很显然，主要是用树形dp计算最少需要的次数。 \(dp[u][i]\)：结点$u$的值$a[u]\(在范围为\)[a_i,a_i 阅读全文