
字典树
yjt9299
这个作者很懒,什么都没留下…
展开
-
codeforces 706d (01字典树求xor最大值)
D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories about Vasiliy, so here is just a formal ta...原创 2018-05-09 19:12:48 · 299 阅读 · 0 评论 -
bzoj Codechef REBXOR HYSBZ - 4260 (01字典树 求两个异或区间的和的最大值)
Input输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。Output输出一行包含给定表达式可能的最大值。Sample Input51 2 3 1 2Sample Output6Hint满足条件的(l1,r1,l2,r2)有:(1,2,3,3),(1,2,4,5),(3,3,4,5)。对于100%的数据,2 ≤ N ≤ 4*105,0 ≤ Ai ≤ 1...原创 2018-05-09 22:08:10 · 427 阅读 · 0 评论 -
hdu 5269 ZYB loves Xor I (01 字典树和 lowbit 的巧妙结合)
ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1188 Accepted Submission(s): 532Problem DescriptionMemphis loves xor very musc...原创 2018-05-10 09:57:05 · 367 阅读 · 0 评论 -
hdu 3460 Ancient Printer (简单字典树)(模板)
Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2249 Accepted Submission(s): 1130Problem DescriptionThe contest is beginning!...原创 2018-05-10 10:54:44 · 239 阅读 · 0 评论 -
codeforces 842d D. Vitya and Strange Lesson (01字典树查询最小值)
D. Vitya and Strange Lessontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday at the lesson Vitya learned a very interesting function — mex. Me...原创 2018-05-10 19:08:31 · 325 阅读 · 0 评论 -
codeforces 979d D. Kuro and GCD and XOR and SUM(01字典树的巧妙暴力)
D. Kuro and GCD and XOR and SUMtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputKuro is currently playing an educational game about numbers. The ga...原创 2018-05-15 20:11:19 · 451 阅读 · 0 评论 -
hdu 6287 口算训练(字典树)
口算训练Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1722 Accepted Submission(s): 368Problem Description小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个...原创 2018-07-09 21:18:39 · 229 阅读 · 1 评论 -
hdu 5790 Prefix (主席树维护区间内不同数的个数)
PrefixTime Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1103 Accepted Submission(s): 326 Problem DescriptionAlice gets N strings. No...原创 2018-08-24 19:07:25 · 382 阅读 · 0 评论