Educational Codeforces Round 71 (Rated for Div. 2) E Remainder Problem题意: 两种操作，一种$a_x+y$,第二种查询 \sum_ ...
2019 Multi-University Training Contest 10 1011 Make Rounddog Happy
HDU 6701 Make Rounddog Happy题意 ： 给你$n$个数，和$k$,找到区间[l,r] $max(a_l,\dots,a_r)-(r-l+1)<=k$ 的数量（区间内不能 ...
2019 Multi-University Training Contest 9 1007 Rikka with Travels
HDU 6686 Rikka with Travels题意: 在一颗树上选择两条不相交的路径的可能性有多少，路径长度定义为路径的顶点数。题解:初步思考，观察样例可以发现，求的是两条路径的有序对，[2, ...
2019牛客暑期多校训练营(第八场)Just Jump
2019牛客暑期多校训练营(第八场)Just Jump题意： 终点位置为$L$，中间点是$1,2,\cdots,L-1$ ，开始位置在$0$，每次必须走至少$d$步,在第。$t_i$步不能出现在 $p ...
2019牛客暑期多校训练营(第八场)Flower Dance(有坑)
2019牛客暑期多校训练营(第八场)Flower Dance 题意: 给$n$个点 $m$条边，每条边有一个权值区间，表示能通过这个区间的 值的范围，问从$1$到$n$可以通过的权值有多少个。 题解 ...
2019牛客暑期多校训练营(第八场) Distance
2019牛客暑期多校训练营(第八场) Distance题意: 给你一个 $n* m* h$ 的空间，每次插入一个点，或者询问空间中点到这一点的最小曼哈顿距离。题解: 1.HASH+三维BIT三维BI ...
2019牛客暑期多校训练营(第七场) E Find the median
2019牛客暑期多校训练营(第七场)Find the median 题意: 先把输入处理一下，没啥问题吧。处理完后应该相当于每次在一个集合里面加入l,r之间所有的数，问中位数是多少。题解： 这题很有意 ...
2019 Multi-University Training Contest 5 1002 three arrays
HDU 6625 three arrays题意： 给两个数组，求两个数组两两异或后最小字典序。题解： 求字典序最小，也就是求值最小，如果是求一个数和另一个数组里面的一个值异或最小，很显然就是字典树， ...