随笔分类 -  数据结构 / 线段树

摘要:/* address:https://codeforces.com/problemset/problem/407/E AC 2025/2/4 20:18 */ #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; in 阅读全文
posted @ 2025-02-12 11:36 keysky 阅读(44) 评论(0) 推荐(0)
摘要:update 2024/12/28 题目描述 给定一棵树,每次询问区间 \([l,r]\) 的 \[\max_{l \le l' \le r' \le r \land r' - l' + 1 \ge k}\text{dep}_ {\text{LCA*}(l', r')} \]引理证明 先来证两个区间 阅读全文
posted @ 2025-01-18 17:34 keysky 阅读(261) 评论(0) 推荐(1)