摘要：
题目大意： 给你一颗有根树，点有权值，m次询问，每次问你某个点的子树中距离其不超过k的点的权值的最小值。（边权均为1，点权有可能重复，k值每次询问有可能不同，强制在线） 做法跟HDU那道题一样，开两颗线段树，一颗维护每个深度最小值，一颗维护每个值所在最低深度，合并第二个线段树的时候顺便修改第一个即可 阅读全文
摘要：
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi Output 一个整数，表示最少有几个人说谎 Samp 阅读全文
摘要：
题意给出一棵树，每次询问一个点$x$到编号在$[l,r]$中的点的距离的最小值。$n,q\le 10^5$ 大概是最简单的动态点分治了，注意开大数组即可，如果改成求最大值这道题会有意思很多 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include< 阅读全文
摘要：
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 阅读全文