_ChiFAN_

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小石的妹子#

怎么没有人写 CDQ 分治，模拟赛上用 CDQ 过了这题。假若一个点并另一个点更重要就连一条边，不难发现只要按照拓扑序简单即可。考虑全部按照第一维排序，那么在 CDQ 分治的时候就解决了第一维的限制，在 CDQ 的过程中对左右两边的递归区间处理好按照第二维排序的结果，并枚举左边的点，能连向的...

2024-03-11

0 254

消除死域点题解

对于每一个点，考虑把它删除后，从死域点变成非死域点的只可能是它的祖先，且具有单调性，所以考虑遍历一遍树，把祖先用 vector 存储，再去二分，故复杂度 O(nlogn)O(n log n)O(nlogn) ，可以通过本题。代码： #include<bits/stdc++.h&g...

二分查找

2022-12-11

1 335