摘要：
Description 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Solution 按照dfs序建主席树, 那么l, r的答 阅读全文
posted @ 2018-10-17 21:01
Grary
阅读(150)
评论(0)
推荐(0)
摘要：
所以, 总要做些有意义的事情吧.但愿有人能懂我说的到底是啥意思吧! ！ 阅读全文
posted @ 2018-10-17 18:37
Grary
阅读(161)
评论(2)
推荐(0)
摘要：
Description 贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1 include include include const i 阅读全文
posted @ 2018-10-17 14:40
Grary
阅读(339)
评论(1)
推荐(0)
浙公网安备 33010602011771号