随笔分类 -  数据结构 / 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)
摘要:"[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 阅读全文
posted @ 2018-07-11 16:58 zerolt 阅读(144) 评论(0) 推荐(0)