2020年10月13日
6813. 【2020.10.05提高组模拟】送信
摘要： 真的是我第一次打不是板题的三维偏序。。。 打得我精疲力尽要死要活。。。 \(Solution\) 我们尝试将树上问题转化成一个平面内的问题。我们先按时间排序。 对于添加一个点对，我们可以看成在$(dfn[x]$\(ed[x],dfn[y]\)$ed[y])$这个矩阵当中加$1$。 到时候查询的时候只 阅读全文
posted @ 2020-10-13 11:46 jz929 阅读(146) 评论(0) 推荐(0) 编辑