摘要：
两道线段题，都只差一步想出正解。差的这一步还都是我见过无数遍的套路。 脑子进水生锈了属于是。 C. Foe Pairs 题意简述 给定一个长为 \(n\) 的排列，再给定 \(m\) 的无序二元组 \((x, y)\)，请计算有多少个区间满足不存在两个数都出现的二元组。 或者换个描述，给定一些线段， 阅读全文
摘要：
写 CF 652E 的时候碰到了 DCC 相关内容于是恶补一发。 思维路径 必经点（割点），必经边（割边） 缩点后转化为树上问题或 DAG 上 DP DCC、SCC 自身的性质 洛谷P3388 【模板】割点（割顶） Tarjan 求 v-DCC 的基本思路就是利用一个充要条件：如果 u 是 dfs 阅读全文