摘要：
人生第一场Div. 1 结果因为想D想太久不晓得Floyd判环法、C不会拆点、E想了个奇奇怪怪的set+堆+一堆乱七八糟的标记的贼难写的做法滚粗了qwq靠手速上分qwqqq "A. Skyscrapers" 将行列各自离散化并记录下每一个值在行离散化时和列离散化时得到的值以及每一行、每一列出现的最大 阅读全文
posted @ 2019-03-11 22:42
cjoier_Itst
阅读(366)
评论(0)
推荐(1)
摘要：
"传送门" 神树可还行 我们令$1$为树根，那么如果要询问$x$是否在$y$子树中，就令$S = \{1\} , T = \{x\} , u = y$，询问一下就可以知道了。 那么考虑先构造出一个这样的序列$a_i$：对于树上的每一个节点$u$，它的父亲在这个序列上的位置在它的前面。 考虑增量构造。 阅读全文
posted @ 2019-03-11 19:20
cjoier_Itst
阅读(286)
评论(0)
推荐(1)
浙公网安备 33010602011771号