![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
wang_hoho
这个作者很懒,什么都没留下…
展开
-
HDU - 2665 - Kth number (主席树)
Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13656 Accepted Submission(s): 4142 Problem Description Give you a se原创 2018-01-27 16:52:18 · 251 阅读 · 0 评论 -
“今日头条杯”首届湖北省大学程序设计竞赛 - I - Five Day Couple (可持续化字典树)
题目链接题意:有一个有n个数的数列a[],从1到n标号,有m次询问,询问包含三个数 b,l,r求 a[l] , ... , a[r] 区间内的一个数与 b 异或的最大值求异或最大,假如区间均为[1,n],则可以用字典树,然后每次询问都只用O(1)的效率就可以得到了就是化为二进制数,然后从位数高的向下推,尽量找不同的当区间会变时,要判断含有在位置上有0或1的数是否在这个区间里所以利用可持续化的思想(...原创 2018-04-27 22:51:26 · 239 阅读 · 0 评论