远行客

题意你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n-1行为树边，接下来一行为整数m，下面m行为两个整数x,k，代表query(x,k) 输出格式： m行，输出每次查询的结果。数据范围n≤105&nbsp...

最小割,线段树优化建图

主席树

day1

二进制分组入门题

二分+主席树(求最大值得首先想到二分)

简单题

毒瘤数据结构

模拟

CF524Div2

传送门:bzoj5343题解可以二分一个答案ddd，每次贪心从美味度≥d\geq d≥d的ppp最小的选起(尽可能地选更大体积的饮料)，所以最优选择方案也是固定的。可以按ddd建主席树。二分查询即可。代码#include<bits/stdc++.h>#define RI register#define gc getchar()#define si isdigit(ch...

传送门：bzoj4771题解为满足深度和子树两个限制，预处理出dfsdfsdfs序和每层的点,然后按深度递增，dfsdfsdfs序为下标建立主席树，每次询问查询(rt[depx+d],in[x],ot[x])(rt[depx+d],in[x],ot[x])(rt[dep_x+d],in[x],ot[x])，[in[x],ot[x]][in[x],ot[x]][in[x],ot[x]...

传送门：BZOJ-Kpm的MC密码题意    现在定义这么一个概念，如果字符串s是字符串c的一个后缀，那么我们称c是s的一个kpm串。     系统将随机生成n个由a…z组成的字符串，由1…n编号（s1,s2…,sn），然后将它们按序告诉你，接下来会给你n个数字，分别为k1…kn，对于

传送门：BZOJ2733-永无乡题意永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有两种操作：B x y 表示在岛 x 与岛 y 之...

闽科夫斯基和 + 性质，计数 + 主席树