Siyuan's Blog
  • 动态日历

    Loading...

    分类雷达图

    Loading...

    发布统计图

    Loading...

    分类统计图

    Loading...

    标签统计图

    Loading...

  • 闲言碎语
    闲言碎语
    NOIP 2020 Bless All.
    2020-12-4 13:59:42
    Fate in life.
    2020-12-3 15:10:20
    该评论仅登录用户及评论双方可见
    2020-10-24 00:00:00
Siyuan OIer.
  • 晚上好,注意早点休息

  • 导航
  • 首页
  • 归档
  • 友链
  • 组成
  • 分类
    • 分类
    • 题解
      • 5LOJ
      • 1UOJ
      • 7Codeforces
      • 2AtCoder
      • 0BZOJ
      • 0洛谷
      • 1HDU
      • 0POJ
      • 0牛客
      • 051Nod
      • 1TopCoder
      • 0USACO
      • 0CodeChef
      • 0XJOI
    • 47算法
    • 2语法
    • 1游记
    • 3杂类
  • 页面
    • 页面
    • 时光机
    • 归档
    • 友链
  • 友链
    • 友链
管理
文章
评论

标签 LCA 下的文章

  1. 首页
  2. LCA

「SPOJ 10628」COT - Count on a Tree

题目链接:SPOJ 10628

你有一棵 $n$ 个节点的树,节点从 $1$ 到 $n$ 编号。每个点都有一个权值 $a_i$。现在有 $m$ 个询问,每个询问形如:

  • u v k:求节点 $u,v$ 之间的路径上的第 $k$ 小权值。

数据范围:$1\le n,m\le 10^5$。

  • Siyuan
  • 2019 年 03 月 18 日
  • 1 条评论
    • 热门文章
    • 最新评论
    • 随机文章
    热门文章
    • ZJOI 2019 游记

      浏览次数: 11011
    • [数据删除] 2021 算法模板复习!

      浏览次数: 5872
    • 「Codeforces 1228 E」Another Filling the Grid

      浏览次数: 2368
    • 「TJOI 2019」唱、跳、rap 和篮球

      浏览次数: 2309
    • 「算法笔记」多项式模板

      浏览次数: 2128
    最新评论
    • hydingsy
      我是 Siyuan,我 AK IOI
    • hydingsy
      qaq
    • Siyuan.
      Orz
    • Orz Siyuan
      Orz!!!!
    • Orz Siyuan
      Orz Siyuan
    随机文章
    • 「Codeforces 593C」Beautiful Function

      浏览次数: 772
    • 「算法笔记」最小圆覆盖

      浏览次数: 443
    • 「算法笔记」多项式模板

      浏览次数: 2128
    • 「POJ 3261」Milk Patterns

      浏览次数: 386
    • 「Luogu 5106」dkw 的 lcm

      浏览次数: 387
    博客信息
    • 200文章数目
    • 322评论数目
    • 1年321天运行天数
    • 3 星期前最后活动
    标签云
    数据结构 动态规划 数论 图论 贪心 字符串 多项式 FFT 计数 网络流 LCT 后缀数组 线段树 构造 组合数学 树状数组 CDQ 分治 容斥 并查集 主席树 高斯消元 莫比乌斯反演 最大流 费用流 离线 二分答案 权值线段树 数论分块 生成函数 计算几何 矩阵 最小割 分块 随机化 斜率优化 概率期望 后缀自动机 位运算 莫队 线性基 凸包 平衡树 线性筛 单调栈 杜教筛 行列式 欧拉函数 树形 DP 双指针 模拟退火 整体二分 积性函数 RMQ 决策单调性 FWT 二分 数学归纳法 最小圆覆盖 BSGS 可持久化 拉格朗日插值 同余 exGCD 中国剩余定理 扩展中国剩余定理 最短路 类欧几里德算法 最大子段和 矩阵快速幂 递推 缩点 单调队列 重心 上下界网络流 倍增 二分图 启发式合并 Trie Tarjan 线段树合并 交互 暴力 欧拉路径 斯特林数 Prufer 序列 置换 欧拉定理 Kruskal 重构树 生成树 矩阵树定理 树套树 LCA Kruskal 四边形不等式 点分治 拓扑排序 匈牙利算法 扫描线 长链剖分 AC 自动机 KMP 牛顿迭代法 泰勒公式 背包 区间 DP 鸽巢原理 树链剖分 笛卡尔树 欧拉公式 数学
    Powered by Typecho | Theme by handsome © 2021 Copyright 浙ICP备19008446号-1