2019年1月17日
51nod 1295 XOR key-区间异或最大值-可持久化01Trie树(模板)
摘要： 1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求A[L] 至 阅读全文
posted @ 2019-01-17 16:33 ZERO- 阅读(759) 评论(0) 推荐(0)
BZOJ 2588: Spoj 10628. Count on a tree-可持久化线段树+LCA(点权)(树上的操作) 无语(为什么我的LCA的板子不对)
摘要： 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文
posted @ 2019-01-17 13:24 ZERO- 阅读(197) 评论(0) 推荐(0)