摘要：
Preface 其实我是真的不想写这个东西的，只不过做了一些这方面的 水题 ，干脆写成一个 专题 ~~真的是水题，不毒瘤的PJ难度水题。~~我真是太菜了 思想简介 在维护一段区间的最值时，你一般会怎么做？ $O(1)$查询RMQ ，或者是 什么都能搞的线段树 如果只需要求一次呢？ ~~还是RMQ/线 阅读全文
摘要：
题目大意：一个经典的游戏： 抢椅子 。有$n$个人以及$2n$把椅子。开始时每个人坐在一把椅子上，而且他们每个人都有一个下一步想坐的位置（可以与之前重合）。每一个下一次可以在 自己现在做的椅子和想坐的椅子 上选择一个坐下。任意两个人不得坐在同一张椅子上。求合法的方案数。 ~~手动翻译真是累~~，图论 阅读全文
摘要：
题目大意：给出一个 有向图 ，问你这个图中是否对于 任意两点$u,v$ ，都至少满足$u\to v$($u$可到达$v$，下同)或$v\to u$中的一个。 一看就是套路的图论题，我们先把边连起来。 考虑一个很基本的性质： 在一个强连通分量的点两两可达 于是肯定先 Tarjan 缩一波点。然后我们得 阅读全文