
可持久化
文章平均质量分 56
wwyx2001
OIer----这条路,仅一人独行
展开
-
[BZOJ2741]【FOTILE模拟赛】L(分块+可持久化trie树)
题目:我是超链接题解:我们对这个题目转化一下:sum[l−1]" role="presentation" style="position: relative;">sum[l−1]sum[l−1]sum[l-1]^sum[r]" role="presentation" style="position: relative;">sum[r]sum[r]sum[r],每个询问就转原创 2018-01-26 15:53:51 · 315 阅读 · 0 评论 -
[BZOJ3261]最大异或和(可持久化trie树)
题目:我是超链接题解:本来喵喵喵还在好好写分块,结果突然发现要求最大异或和?没办法又是一个坑,顺道补了吧牵扯到xor的东西要有意识地想到用trie树。 既然都是可持久化的就跟主席树的感觉差不多吧 设sum[i]" role="presentation" style="position: relative;">sum[i]sum[i]sum[i]表示1...i" role="pr原创 2018-01-25 21:16:39 · 253 阅读 · 0 评论 -
[BZOJ3772]精神污染(主席树)
这题还真是精神污染原创 2017-12-19 21:57:40 · 602 阅读 · 0 评论 -
[BZOJ4408][FJOI2016]神秘数(主席树)
比较好的思路题原创 2017-12-19 16:06:50 · 459 阅读 · 0 评论 -
[BZOJ3653]谈笑风生(dfs序+主席树)
黑夜给了我黑色的眼睛,我却用它寻找光明------顾城原创 2017-12-18 20:12:48 · 437 阅读 · 0 评论 -
[BZOJ2809][Apio2012]dispatching(dfs序+主席树)
智慧是宝石,如果用谦虚镶边,就会更加灿烂夺目。——高尔基原创 2017-12-18 19:05:37 · 324 阅读 · 0 评论 -
[BZOJ4448][Scoi2015]情报传递(树上主席树)
人生碌碌,竟短论长,却不料荣枯有数,世事难料原创 2017-12-18 14:09:53 · 346 阅读 · 0 评论 -
[BZOJ1803][Spoj1487]Query on a tree III(dfs序+主席树)
于是喵喵喵在自己身上看到了了孟母三迁原创 2017-12-17 19:34:36 · 273 阅读 · 0 评论 -
[BZOJ2588][Spoj10628]Count on a tree(树上主席树)
主席树这种数据结构真是。。。原创 2017-12-17 16:17:39 · 474 阅读 · 1 评论 -
[BZOJ1901]Dynamic Rankings(动态主席树)
放假前一下午------放假------开学一上午原创 2017-12-15 15:40:10 · 316 阅读 · 0 评论 -
[BZOJ3524][Poi2014]Couriers(主席树)
天哪不能好好玩耍了原创 2017-12-14 20:51:40 · 263 阅读 · 0 评论 -
[POJ2104]K-th Number(主席树+讲解+可持久化基础)
主席树第一弹!原创 2017-12-14 19:45:18 · 513 阅读 · 0 评论