摘要:
题解 看错题了,我以为是询问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) 我们尝试给这个平面图分域,好把这个平面图转成对偶图 怎么分呢,我今天也是第一次会 首先我们把一条边拆成两条有向边,每个点的出边按照弧度排序 显然,相邻的两条边一定夹着一个域 我们从一 阅读全文