acha

摘要： Description 给定一个序列$t_1,t_2,\cdots,t_n$，求一个递增序列$z_1mid$，R变大的点数比变小的点数要多 ②设$y_i$变大，同理 Solution 对于每个点i一开始属于块i，块中答案$ans_i=x_i$ 从前往后扫，维护单调队列, 出现y变小的时候退栈 将两个 阅读全文

摘要： Description 给定一个n个点，m条边的带权无向图，和起点S。请你选择一个点u(u!=S)，使得在图中删掉点u 后，有尽可能多的点到S的最短距离改变。 Solution 先建出最短路DAG，在DAG中跑出灭绝树 灭绝树是一个点灭绝后子树中的点都灭绝的一棵树(灭绝在不同题目中意义不同) 先拓扑 阅读全文