スキップリストはリストの階層になっている。最下層は通常のソートされた連結リストである。それより上の層は、それぞれ下のリストに対する「急行列車」のように働き、層i に存在するリストの要素は層i+1 においては固定の確率p（良く使われる p の値は 1/2 と 1/4）で存在する。各要素は平均で 1/(1-p)個のリストに属し、最も背の高い要素、つまり普通スキップリストの先頭の特別扱いされる要素はすべてのリストに属する。スキップリストは 個の連結リストを含む。目的の要素を探索するには、まず、最上層の連結リストの先頭の要素から（水平方向に）スキャンして、目的の要素と同じかそれより大きい要素を探し出す。もし、探し出した要素が目的の要素と等しいならば、探索は完了。もし、探し出した要素が目的の要素より大きいならば、あるいは、リストの最後の要素に到達してしまった場合は、一つ前の要素に戻ってから一つ下の層の連結リストに（垂直方向に）降り、そのリストに対して同じ操作を繰り返す。各連結リストにおいてリンクを辿る数の期待値は最大でも 1/p となる。これは目的の要素から逆向きに戻って上層のリストにつながる要素に到達するまでの期待値であることから理解できる。従って探索の総コストは で、pを固定すればである。pにさまざまな値を選ぶことで、探索時間とメモリ使用量のトレードオフをとることが可能である。
自衛隊大分地方協力本部（じえいたいおおいたちほうきょうりょくほんぶ、Ōita Provincial Cooperation Office）は、大分県大分市新川2丁目1番36号に所在する、自衛隊地方協力本部のひとつ。陸・海・空自衛隊共同の機関だが、通常は陸上自衛隊の西部方面総監の指揮監督下にある。管轄する地域における防衛省・自衛隊の総合窓口として大分県管内で活動する。
唐では節度使である安禄山と史思明による安史の乱が発生すると、その影響は渤海にまで及ぶこととなった。安禄山は平盧節度使として渤海・黒水など4府の経略使の職務を兼任していたが、当時の官制では渤海都督府の上部機構であり、安史の乱は渤海の上部機構による叛乱であった。この叛乱は渤海に波及することを恐れた文王は西部国境に大軍を配すと共に、日本とも連絡を取り事態の対応に当たった。大興18年（755年）、安禄山の燕軍は唐の東都である洛陽を占拠し、やがて潼関を通過して長安に至った。これにより玄宗は四川へと逃れたが、一連の戦闘の影響を受け営州地域は乱れ、渤海と唐の交通が寸断される事態となり、この前後4年間、唐側の記録からは渤海入貢の記録は姿を消した。これに対し唐は地方機関より2度使者を渤海に派遣している。最初は大興19年（756年）秋に平盧後（節度使の代行）である徐帰道による使節であり、渤海に対し反乱鎮圧のための兵の出兵を求めるものであった。この時は徐帰道が唐に背き安禄山に走ったことを知り出兵は見送られている。また大興20年（757年）には、権知平盧節度使の王玄志が皇帝勅書を奉じて将軍の王進義を派遣した。当時玄宗は四川に逃れ、太子の李亨が霊武郡で即位し、長安及び洛陽の回復を計画していた時期に相当し、これに関連した使節派遣であると推察される。しかしこの際も文王は慎重な態度を取り具体的な行動を起こさなかった。安史の乱に際して渤海は燕に呼応することや、混乱に乗じて勢力拡大を行なうことを避け極めて慎重な行動を取り、一貫して唐を支持していた。これは安史の乱平定後の大興22年（759年）に楊方慶を唐に入朝させ、翌年の正月を賀している行動が一つの傍証と考えられている。また唐も大興25年（762年）に文王を渤海郡王から渤海国王に変更しており、このことからも渤海と唐の叛乱期間中の良好な関係が推察される。
500年の歴史を誇るパロス王国は存亡の危機を迎えていた。相次いだ戦と飢饉、先王の失政により国力は弱体化し、対照的に強大化して中原の南半分を支配下においた隣国カウロスの脅威に脅かされていた。そんな折、世継の姫であるエルミニアに、カウロス王子ファオンとの縁談が持ち上がっていた。だが、美少女ながらも剣の達人でもあり、男装の騎士として知られるエルミニアは、自らが男として国を治めるとして、結婚を肯じようとはしなかった。父国王アルディウスは、そんな男勝りの娘を苦々しく思い、カウロスとの縁談は拒むかわりに、国内から婿を取るようにエルミニアに厳命した。その頃、エルミニアはフィオナという可愛らしい少女と出会った。互いに魅かれあった二人は、カーニバルの夜の逢瀬などを通じて、親密さを増していった。カーニバルの夜に出会った謎の男（実はファオン）から身分違いの恋を貫くのに東方では武芸大会を開くことがよくあると聞いたエルミニアは、父国王に自分の婿となるのは、自分よりも強い男でなくてはならないと宣言し、武芸大会の開催を求めた。武芸大会の優勝者とエルミニアが戦い、エルミニアが敗れた場合はその者を婿とする。エルミニアは自身が勝つことで、結婚をまぬかれ自身が王位を継ぐことを宣言しようと考えたのであった。だが、その大会を舞台とする陰謀が静かに進行していた。そして、フィオナの身をも奇禍が襲っていた。密かに仕掛けられた罠が、エルミニアを、そしてパロスを飲み込もうとしていた。武芸大会は謎の男がユリアスの片目を斬り優勝する。ユリアスを傷つけられた怒りにエルミニアは謎の男と戦うが、ついには持っていた剣を折られてしまう。そこへアルフォンスが別の剣を投げ入れる。エルミニアが剣を取ったとき、アルディウスは倒れ死んでしまう。国王の死という混乱の中、アルフォンスはアルディスの死がエルミニアのせいだと演説を始める。アルフォンスが投げ入れた剣こそ「パロスの剣」であり、「男でも女でもないエルミニア」が剣を持ったことで、伝説通りにパロス王国に災いをもたらしたのだと。また、謎の男は自分がカウロス王国第三王子ファオンであることを明かし、同時に武芸大会で隙のあったパロス王国をカウロスの軍勢は戦うこともなく占拠したのであった。