摘要：
Problem C: [noip2016十连测第三场]序列 Description 小A把自己之前得到的序列展示给了小B，不过这一次，他并不要求小B模仿他之前的行为。他给了小B一些询问，每个询问都是lrx的形式，要求小B数出在序列的第l个到第r个元素中有多少是不小于x的。小B很快就算出来了。小A很不 阅读全文
摘要：
Problem A: [noip2016十连测第三场]平均数 Description 有一天，小A得到了一个长度为n的序列。他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其 平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第k小的平均值。你要做的就是模仿他 的过程。 阅读全文
摘要：
【题解】【树链剖分+并查集+二分】 【线段树维护边的信息，类似next数组的存储。并查集维护父子信息和每个区间的起点终点。考虑每次限定一个速度范围，速度在这个范围内的边都可以操作。分治，每次做完一个区间再把当前不符合的递归到下一区间处理，由于存在回溯和分治两侧，所以这里并查集不能进行路径压缩。同时， 阅读全文