摘要:
题目大意 有$n$个数$a_1,...,a_n$,$m$次操作。 操作有两种: 1.给出$l,r$,将$a_l,...,a_r$升序排序; 2.给出$l,r$,将$a_l,...,a_r$降序排序。 所有操作结束后,给出$q$,问$a_q$。 $n,m\leq 10^5$。 题解 给一个01序列排序 阅读全文
摘要:
题目大意 有一棵有$n$($n\leq10^5$)个点的树,有点权$d_i$、边权$c_i$,有$m$($m\leq10^5$)次操作。 每次操作给定$x,y(y\in[ 1000,1000])$,将点$x$的点权+y,要找到一个点,使所有点的 点权乘到这个点的距离 之和最小,输出最小的和。 题解 阅读全文