湖南集训
4 minutes read (About 655 words)

湖南集训 谈笑风生 题解

湖南集训 谈笑风生 题解

$\text{Description}$

给定一个有根树，每次给定 $p,k$，询问有多少个三元组满足：

  1. $a$ 和 $b$ 都是 $c$ 的祖先
  2. $a$ 和 $b$ 在树上的最短路径小于等于 $k$
  3. $a=p$

$n,q\le 3\times 10^5$

Read More
Follow

Links

Categories

Tag Cloud

DP DP优化 Floyd Hash SG函数 ST表 Trie dfs序 manacher 主席树 二分 二维偏序 交互 位运算 决策单调性 单调栈 单调队列 博弈论 双指针 合集 同余 多项式 字符串 容斥 差分 并查集 括号匹配 换根DP 提交答案 数论 数论分块 斜率优化 暴力 最大流 有限状态自动机 期望 杂项 杜教筛 构造 枚举 树形DP 树状数组 点分治 矩阵快速幂 线段树 线段树合并 结论 群论 莫比乌斯反演 计数 质数 贪心 长链剖分

Recent

Archives

Tags

DP 7
DP优化 1
Floyd 1
Hash 1
SG函数 1
ST表 2
Trie 2
dfs序 1
manacher 1
主席树 3
二分 2
二维偏序 1
交互 1
位运算 2
决策单调性 2
单调栈 2
单调队列 1
博弈论 4
双指针 1
合集 4
同余 1
多项式 1
字符串 1
容斥 2
差分 1
并查集 1
括号匹配 1
换根DP 3
提交答案 1
数论 2
数论分块 1
斜率优化 2
暴力 1
最大流 1
有限状态自动机 1
期望 1
杂项 1
杜教筛 2
构造 1
枚举 1
树形DP 1
树状数组 1
点分治 1
矩阵快速幂 1
线段树 1
线段树合并 3
结论 1
群论 1
莫比乌斯反演 5
计数 4
质数 1
贪心 10
长链剖分 3

Recent

Archives

Tags

DP 7
DP优化 1
Floyd 1
Hash 1
SG函数 1
ST表 2
Trie 2
dfs序 1
manacher 1
主席树 3
二分 2
二维偏序 1
交互 1
位运算 2
决策单调性 2
单调栈 2
单调队列 1
博弈论 4
双指针 1
合集 4
同余 1
多项式 1
字符串 1
容斥 2
差分 1
并查集 1
括号匹配 1
换根DP 3
提交答案 1
数论 2
数论分块 1
斜率优化 2
暴力 1
最大流 1
有限状态自动机 1
期望 1
杂项 1
杜教筛 2
构造 1
枚举 1
树形DP 1
树状数组 1
点分治 1
矩阵快速幂 1
线段树 1
线段树合并 3
结论 1
群论 1
莫比乌斯反演 5
计数 4
质数 1
贪心 10
长链剖分 3
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×