摘要：
经典问题：线段树维护单调栈；前置技能：bzoj2957: 楼房重建 题目大意 维护$n$个单调栈，要求支持区间加数和单点查询。 $n \le 2\times 10^5$ 题目分析 首先考虑单调栈这个问题应该如何转化：将入栈的所有数按加入的时间顺序看成一个序列，得到下图 那么对于每个时刻$t$的查询， 阅读全文
摘要：
为什么rzz会把这题放在NOI模拟赛的T2？ 题目大意 有一张$n$个点$m$条边的有向图，每条边有权值$w_i$。 定义一个任务$(a_i,b_i,c_i)$是如下一条路径： 最多经过$c_i$条边 路径上的边权$w_i$依次递增 要求回答$q$个独立询问的任务最小值。 $𝑛 \le 150，� 阅读全文