摘要： 传送门 就是求极长上升子序列的方案数，然而写了一下午加一晚上…… 记着什么时候再打一遍这个板子，顺便把这题做了…… 其实和God Knows类似，但之前线段树维护单调栈的板子没选好，可迁移性不高，现在回来填坑了 首先可以发现可以给每个点挂载一个方案数信息，就可以DP了 考虑如何优化，发现能产生贡献的 阅读全文

摘要： 传送门 名字奇奇怪怪的 容易发现每种颜色产生贡献的最小可接受困难程度就是所有这种颜色的点到源点路径上边权最大值的最小值 所以可以对每种颜色预处理出这个最小值，魔改下spfa就行 然后可以前缀和优化这里的查询，但后一部分$l,r \leqslant 1e5$的过不去 发现能处理出查询的$l,r$的su 阅读全文