摘要：【北京集训D2T3】tvt ![此处输入图片的描述][1] $n,q \le 1e9$ 题目分析： 首先需要对两条路径求交，对给出的四个点的6个lca进行分类讨论。易于发现路径的交就是这六个lca里面最深的两个所形成的链。 然后即可再分两种情况进行讨论。 对于同向的路径，我们可以求出到达交的起点的时 阅读全文

摘要：5343: [Ctsc2018]混合果汁 题目描述 小 R 热衷于做黑暗料理，尤其是混合果汁。 商店里有 $n$ 种果汁，编号为 $0,1,\cdots,n 1$ 。$i$ 号果汁的美味度是 $d_i$，每升价格为 $p_i$。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，$i$ 阅读全文

摘要：mex 题目描述 有一个长度为$n$的数组${a_1,a_2,…,a_n}$。$m$次询问，每次询问一个区间内最小没有出现过的自然数。 $n,m\le 2e5$ $a_i\le 1e9$ 输入输出格式 输入格式： 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式： 一行 阅读全文

摘要：E Water Distribution 题目大意： 有$N$座城市，给定这$N$座城市的坐标和初始的水量$x_i,y_i,a_i$，在两个城市之间运水的花费是两个城市的欧几里得距离。最小水量的城市水量最大是多少。 $N\le 15$ 题目分析： 看数据够小，要么爆搜要么状压。 可以发现这和经典的T 阅读全文