摘要:
题意简述 有一个 $2\times n(1\le n\le 2\times 10^5)$ 的方格迷宫,有一些方格不能走。$m$ 次询问,每次询问迷宫中两个格子是否互相可达及其最短路长度。 题目分析 虽然没有修改,但是用线段树维护答案可能会更直观、清晰一些。 用线段树的每个结点维护第 $l\sim r 阅读全文
摘要:
最近对线段树有点着迷 题意简述 给出序列 $\{a_1,a_2,\cdots,a_n\}(n\le 3\times10^5,1\le a\le100)$,有 $q(1\le q\le 3\times 10^5)$ 次操作,共 $4$ 种: 查询 $a_l,a_{l+1},\cdots,a_r$ 的最 阅读全文