主席树
文章平均质量分 52
DCrusher
这个作者很懒,什么都没留下…
展开
-
主席树学习笔记
主席树不太好说明,于是在此安利一个神犇的博客,程序全是#define。。 http://blog.csdn.net/metalseed/article/details/8045038 主程序调用: 模板:原创 2016-02-02 20:22:47 · 426 阅读 · 0 评论 -
PKU2104K-th Number
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44766 Accepted: 14869 Case Time Limit: 2000MS Description You are working for Macrohard company in data structure原创 2016-02-02 20:24:38 · 469 阅读 · 0 评论 -
BZOJ3524Couriers
3524: [Poi2014]Couriers Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1297 Solved: 448 Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 In原创 2016-03-20 15:40:20 · 328 阅读 · 0 评论 -
BZOJ2223PATULJCI
2223: [Coci 2009]PATULJCI Time Limit: 10 Sec Memory Limit: 259 MB Submit: 713 Solved: 286 Description Input Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Sample Input n原创 2016-03-20 16:17:37 · 318 阅读 · 0 评论 -
BZOJ2588Spoj 10628. Count on a tree
2588: Spoj 10628. Count on a tree Time Limit: 12 Sec Memory Limit: 128 MB Submit: 3707 Solved: 859 Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答原创 2016-03-25 16:07:26 · 628 阅读 · 0 评论