摘要：
题解 看错题了，我以为是询问Q是个数字，问它在哪个位置 我一想这不直接01序列搞一下就好了嘛（事实上是012） 然后呢，我发现样例没过。 啊我看错题了，问的是Q这个位置是啥…… 哦，套用我之前的想法不是直接拿线段树维护01序列然后二分吗……（可以不用012，直接是0表示小于等于mid的值，1表示大于 阅读全文
摘要：
题解 一写过一交A的水题 只要求一个dfs序，新加一个标记在子树所在的区间上覆盖上该点，维护深度最大的答案 代码 cpp include define enter putchar('\n') define space putchar(' ') define pii pair define fi fi 阅读全文
摘要：
题解 之前尝试HNOI2016的时候弃坑的一道，然后给补回来 （为啥我一些计算几何就写得好长，不过我写啥都长orz） 我们尝试给这个平面图分域，好把这个平面图转成对偶图 怎么分呢，我今天也是第一次会 首先我们把一条边拆成两条有向边，每个点的出边按照弧度排序 显然，相邻的两条边一定夹着一个域 我们从一 阅读全文