随笔分类 -  长链剖分

noi2018模拟测试赛（四十三）
该文被密码保护。
posted @ 2018-07-15 17:24 xjr01 阅读(10) 评论(0) 推荐(1)
2018冬令营模拟测试赛（六）
摘要：2018冬令营模拟测试赛（六） [Problem A]string 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 一口一个前缀，二话不说建立 trie 树。 为了避免算重，我们在统计 阅读全文
posted @ 2018-01-02 16:35 xjr01 阅读(291) 评论(0) 推荐(1)
[OJ#63]树句节够提
摘要：[OJ#63]树句节够提 试题描述 给定一棵节点数为 N 的有根树，其中 1 号点是根节点，除此之外第 i 个节点的父亲为 fi。每个节点有一个权值 Ai，所有边权均为 1。 给定 Q 个询问，每个询问以一个二元组 (x,k) 的形式给出，表示询问以 x 为根的子树内，与 x 距离至少为 k 的所有 阅读全文
posted @ 2017-09-15 21:58 xjr01 阅读(420) 评论(0) 推荐(0)