摘要：
Description 给定一个$N$个点$M$条边的$DAG（N，M\leq10^6）$，边权为$1$。删去一个点，使剩余图中的最长路径最短，求删去的点和最长路径长度。 Solution 神仙而有趣的一题$Orz$，可能讲的不是很清楚$QAQ$ 先求出终点为$u$的最长路$f_u$和起点为$u$的 阅读全文
摘要：
单调栈，顾名思义，就是一个元素递增（或递减）的栈。 一个单调递增的单调栈可以在$O(n)$的复杂度内求得序列内一个元素向左或向右第一个小于等于该元素的元素位置。 比如该序列为$1,5,2,6,4,3$ $1$进栈，栈内无元素，$L_1=0$ $(1)$ $5$进栈，无出栈，$L_2=1$（栈顶元 阅读全文