07 2023 档案

摘要：[题目传送门](https://www.luogu.com.cn/problem/P3244) 感觉这题挺有意思的，遂写。 ## 题目大意给出一个有向无环图，再给定两个点

s

$s$ 和

t

$t$ ，表示在点

s

$s$ 和

t

$t$ 间加上一条边。求这个图有多少种生成树。 ## 题目分析首先考虑不加边之前的阅读全文

posted @ 2023-07-28 08:56 Cloote 阅读(24) 评论(0) 推荐(1) 编辑

摘要：## 一、单调栈 ### 1. 概念满足单调性的栈结构，常用于 RMQ 问题。 ### 2. 实现为满足单调性，我们在栈的基础上额外判断以下栈顶元素是否大于/小于当前元素。以下面的序列

1 7 4 3 2 8

$1\;7\;4\;3\;2\;8$ 为例，需要求每一个数右边第一个比它大的数。考虑维护单调递减栈，才能保证不阅读全文

posted @ 2023-07-03 21:28 Cloote 阅读(27) 评论(1) 推荐(0) 编辑

Clooteの废物站