随笔分类 -  数据结构 / 树链剖分

[TJOI2018]异或【可持久化Trie+树剖】
摘要："[TJOI2018]异或" 把树剖套的线段树换成可持久化$Trie$树就结束了 cpp int val[Maxm], ch[Maxm][2], T_cnt; void ins(int i, int o, int p, int x, int now){ if(now now&1; if(ch[p][ 阅读全文
posted @ 2018-07-11 22:27 zerolt 阅读(167) 评论(0) 推荐(0)
[SDOI2014]旅行 【树链剖分+主席树】
摘要：题目描述 最喜欢这种细节少少的组合型问题了，感觉被树套树虐过之后其他数据结构都简单了 这题就是简单的树链剖分+主席树，好像只要会就不是很容易写错 信仰每一种宗教的单独建一颗线段树就好了 代码 阅读全文
posted @ 2018-03-09 20:51 zerolt 阅读(145) 评论(0) 推荐(0)