2018年9月8日
【UOJ295】【ZJOI2017】线段树 倍增
摘要： 题目大意 http://uoj.ac/problem/295 题解 考虑像 zkw 线段树一样，从 $[l 1,l 1],[r+1,r+1]$ 这两个区间开始往上跳，直到两个指针碰到一起为止。 先求出每个点往上跳直到这个点是父亲的左儿子的点，再求出每个点往上跳直到这个点是父亲的右儿子的点。 这样就可 阅读全文
posted @ 2018-09-08 15:22 ywwyww 阅读(587) 评论(0) 推荐(0) 编辑