bzoj3123: [Sdoi2013]森林
题面在这里
题意:
给一个森林,森林有n个节点m条边。
现在有两种操作:
1.Q x y k 表示询问x-y这条链上点权的第k小。保证x,y在同一个连通块里。
2.L x y 表示链接x,y两点。保证x,y在不同的连通块里。
要求强制在线,last表示上一次的答案,每次x,y,k都要异或last.初始为0.
做法:
权值第k小想到主席树。(发现和上一题基本一样除了连接两个点
原创
2018-01-08 15:06:46 ·
412 阅读 ·
0 评论