摘要: 51nod2554 OR 三元组 Description 给定长度为 \(n\) 的序列 \(a\),有 \(m\) 组询问,每次给定区间 \([l, r]\) 和整数 \(x\),求有多少三元组 \((i, j, k)\) 满足: \(l \le i < j < k \le r\) \(a_i | 阅读全文
posted @ 2021-08-12 20:24 Scintilla06 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 51nod2626 未来常数 Description 给定一棵树,定义 \(f(u, l, r)\) 为从 \(u\) 开始走过所有编号在 \([l, r]\) 内的点再回到 \(u\) 所需的最小边数。设 \(g(l, r) = \min_{u \in [l, r]} f(u, l, r)\),对 阅读全文
posted @ 2021-08-12 19:47 Scintilla06 阅读(29) 评论(0) 推荐(0) 编辑