随笔分类 -  数据结构---主席树

主席树 STL+二分【p3939】数颜色
摘要：Description 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 i 只兔子的颜色是 ai。 俗话说得好，“萝卜青菜，各有所爱 阅读全文
posted @ 2018-10-26 17:19 顾z 阅读(295) 评论(0) 推荐(0) 编辑
主席树【bzoj3524(p3567)】[POI2014]Couriers
摘要：Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询 阅读全文
posted @ 2018-10-26 15:10 顾z 阅读(206) 评论(0) 推荐(0) 编辑
主席树+LCA【p2633 (bzoj2588】 Count on a tree
摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文
posted @ 2018-10-20 06:32 顾z 阅读(245) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示