LPA的博客

BZOJ传送门题目描述在一片土地上有NNN个城市，通过N−1N−1N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为111，其中第iii个城市的价值为value[i]value[i]value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理MMM次操作： 0xk0xk0 x k表示发生了一次地震，震中城市...

洛谷传送门BZOJ传送门题目描述You are given a node-labeled rooted tree with n nodes. Define the query (x,k)(x,k)(x, k): Find the node whose label is k-th largest in the subtree of the node x. Assume no two n...

洛谷传送门（数据水）BZOJ传送门题目描述（洛谷）您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：查询k在区间内的排名查询区间内排名为k的值修改某一位值上的数值查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647)查询k在区间内的后继(后继定义为严格大于x，且最小的数，若不存在输出21474836...

洛谷传送门BZOJ传送门题目背景公元 204420442044 年,人类进入了宇宙纪元。题目描述L 国有 nnn 个星球，还有 n−1n-1n−1 条双向航道，每条航道建立在两个星球之间，这 n−1n-1n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 uiu_iui​ 号星球沿最快的宇航路径飞行到 vi...

洛谷传送门BZOJ传送门题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nnn个结点和 n−1n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从111到nnn的连续正整数。现在有mmm个玩家,第iii个玩家的起点为...