摘要："[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][ 阅读全文

摘要："[HEOI2013]ALO" 从小到大枚举能量次大的宝石$i$，令在它之前的第一个能量大于它的宝石在$l_1$,第二个在$l_2$,同理设$r_1,r_2$ 则$[l_2+1, r_1 1]$与$[l_1+1, r_2 1]$包含了所有可能使$i$作为能量次大宝石的区间 求$l_1, l_2, r 阅读全文

摘要：题目描述 最喜欢这种细节少少的组合型问题了，感觉被树套树虐过之后其他数据结构都简单了 这题就是简单的树链剖分+主席树，好像只要会就不是很容易写错 信仰每一种宗教的单独建一颗线段树就好了 代码 阅读全文

摘要：题目描述 题目 （指针版主席树） 阅读全文