Persistent.

摘要： P4149 [IOI2011]Race 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 KK，且边的数量最小。 给一棵树，每条边有权。求一条简单路径，权值和等于 KK，且边的数量最小。 输入格式 第一行包含两个整数 n, Kn,K。 接下来 n - 1n−1 行，每行包含三个整数，表示一 阅读全文

摘要： D. Distance in Tree time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output A tree is a connecte 阅读全文

摘要： P2634 [国家集训队]聪聪可可 题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所 阅读全文

摘要： P1972 [SDOI2009]HH的项链 题目背景 无 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝 阅读全文

摘要： query Given a permutation pp of length nn, you are asked to answer mm queries, each query can be represented as a pair (l ,r )(l,r), you need to find 阅读全文

摘要： XKC's basketball team XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members stand in a row , and nu 阅读全文

摘要： A.Laptop 链接：https://ac.nowcoder.com/acm/contest/16/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语 阅读全文

摘要： P3806 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入格式 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接 阅读全文

摘要： Travel There are nn planets in the MOT galaxy, and each planet has a unique number from 1 \sim n1∼n. Each planet is connected to other planets through 阅读全文

摘要： Swap There is a sequence of numbers of length nn, and each number in the sequence is different. There are two operations: Swap the first half and the 阅读全文