【IOI 2018】狼人(点权重构树 + 二维数点)
目录题目分析实现
题目
【IOI 2018】狼人
给定 nnn 个点 mmm 条边的无向图,qqq 个询问,第 iii 个询问形如 (si,ei,li,ri)(s_i, e_i, l_i, r_i)(si,ei,li,ri),表示询问是否存在一条从 sis_isi 出发后只经过 [li,n][l_i, n][li,n] 区间内的点,在 [li,ri][l_i, r_i][li,ri...
原创
2018-10-16 23:00:43 ·
630 阅读 ·
0 评论