trie

1/3ページ

bzoj4896 [Thu Summer Camp2016]補退選 字典樹 vector

Description X是T大的一名老師,每年他都要教授許多學生基礎的C 知識。在T大,每個學生在每學期的開學前都需要選課,每 次選課一共分為三個階段:預選,正選,補退選;其中”補退選”階段最忙碌。在補退選階段,學生即可以選課,也 可以退課。對於X老師來說,在補退選階段可能發生以下兩種事件: 1: […]

bzoj3689 異或之 字典樹 堆

Description 給定n個非負整數A[1], A[2], ……, A[n]。 對於每對(i, j)滿足1 <= i < j <= n,得到一個新的數A[i] xor A[j],這樣共有n*(n-1)/2個新的數。求這些數(不包含A[i])中前k小的數。 注:xor對應於pas […]

資料結構:字典樹的基本使用

概述:   說來也奇怪,最近碰到的很多問題都需要用字典樹來解決,索性就來研究一番。在這篇部落格中,我會通過一些例項來講解一下字典樹的一些基本使用。例如:建立、新增、查詢、按字典序排序、按數值大小進行排序(對於一些數值序列的排序)等等。 關於字典的實際應用例項,請參見本人的另一篇部落格:《演算法:兩種 […]