传送门(luogu) 传送门(bzoj) 此题有两种操作： 1.查询树上两点间权值第k小 2.连接两棵树 限制条件：强制在线 看到第k小大家想到的肯定是主席树，可是连边又让大家想到了LCT 我们选择使用主席树。 为什么呢？ 我们肯定是要舍弃两种操作中的一种，让它变慢，另一个就快了。 然而，第k小显然没有什么优化的余地，可是连接两棵树显然就是合并两棵树 合并！我们可以想到启发式

题目大意 懒惰的人不想复制题面了~ 给出n（n<10 0000）个六元组，再给出一个k 求有多少对六元组中有恰好k个相同（对应的位置相同） Sample Input 5 8 21 2 5 82 5 9 95 1 6 25 1 1 81 2 8 72 5 4 91 2 1 11 4 2 1 Sample Output 13 19 Solution 显然，我们

Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 Output 共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页，输出-1。 Sample Input 3 7 1 1 3 3 7 2 2 2 0 7 2 2

3123: [Sdoi2013]森林 Time Limit: 20 Sec Memory Limit: 512 MB Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，

Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流入流量等于该点总流出流量；而S点的净流出流量等于T点的净流入流量，这个值也即该