
主席树
wang_hoho
这个作者很懒,什么都没留下…
展开
-
HDU - 2665 - Kth number (主席树)
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13656 Accepted Submission(s): 4142Problem DescriptionGive you a se原创 2018-01-27 16:52:18 · 277 阅读 · 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 · 270 阅读 · 0 评论