随笔分类 - 数据结构 / 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][
阅读全文
摘要:"[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
阅读全文

浙公网安备 33010602011771号