区間 R が入力として与えられたとき、それを点を入力として与えられた場合に還元することができる。まず、始点か終点が R の区間内にある区間を全て探す。1次元の場合、各区間の始点と終点で構成された単純な木構造を使えばよい。このとき、各点には対応する区間へのポインタを付与しておく。この O(log n) の探索によって、考慮すべき最小と最大の点が明らかとなる。この範囲内の各点には区間が対応していて、それがクエリの区間とオーバーラップしているので、解に加える。ただし、始点も終点も R に含まれる区間も考えられるので、二重に登録しないよう注意が必要である。これを防ぐには、各区間を表すデータ構造にフラグを用意しておいて、解に加えられたときにそのフラグを立てればよい。以上でまだ考慮されていない区間は、R が完全に含まれてしまうような区間である（始点も終点も R の中にはない）。このような区間を探すには、R 内の任意の点について下記に示す点クエリのアルゴリズムを実施すればよい（ここでも、二重に登録しないよう注意が必要である）。
クエリにかかる時間は O(log n + m) となる（n は格納されている区間の総数、m は報告される結果の総数）。構築には O(n log n) の時間がかかり、メモリ使用量は O(n) となる。
単純なケースとして、区間が互いにオーバーラップしないなら、単純な2分木で表すことができ、クエリにかかる時間は O(log n) となる。しかし、区間同士がオーバーラップするなら、始点でソートする場合と終点でソートする場合で順序が異なることになるので、挿入時に2つの区間をどう比較すべきかが問題となる。素朴な方法としては、同時に2つの木を作り、一方は始点でソートし、もう一方は終点でソートすればよい。これを使ってクエリを行うと、それぞれの木で O(log n) の時間でオーバーラップする可能性のある区間をリストアップできるが、その結果をマージする必要があって、それには O(n) の時間がかかる。つまりクエリに対して O(n + log n) = O(n) の時間がかかることになり、力まかせ探索と比較すると全く改善されていない。区間木はこの問題を解決するものである。以下では 'centered interval tree' と 'augmented tree' という2種類の設計を解説する。
区間木またはインターバル木（英: Interval tree）は、区間を保持するための木構造のデータ構造の一種。計算幾何学のアルゴリズム。特に、指定された区間や点にオーバーラップする全ての区間を探すという問題を効率的に解くことができる。例えば、表示されている地図内に見えている全ての道路を求めるとか、3次元のシーンで見えている全てのオブジェクトを求めるといった用途に使われる。似たものに区分木（英: Segment tree, segtree）があるが別物である。
法で裁けない悪事や陰謀を人知れず潰してきた国家隠密忍者。その一員であるレイカに、国家存亡の危機に立たされた日本を救うための任務が課せられる。だが、その任務とは、いずこかに隠された埋蔵金を探すというものであった。任務中に行方不明になった妹のミチルがその鍵を握っているらしいが、手掛かりは全く無かった。あてにならない情報を頼りに、日本の未来（と借金返済）のために、レイカは今日も戦う。
「久松」の経営が人手に渡り、薫も武藤と離婚することに。失意の薫は求人を見て「御宿如月」に仲居として勤めることにするが、そこには武藤が支配人として勤めていた。「如月」の女将星野絹香は、オーナー澤井恭一郎の婚約者だった。恭一郎はもともと医者だったが、手術の失敗で患者を死なせて以来酒浸りの日々を送っていた（患者の実際の死因は、恭一郎が教授の地位を得る事を条件に恭一郎の代わりに執刀した、執刀経験の少ない院長の息子の手術ミスだった）。偶然にも恭一郎が留学中にホームステイしていた先が由季乃の家だったために、由季乃が「如月」に居候することになる。やがて武藤と絹香が、薫と恭一郎がひかれあうようになる。恭一郎は薫の励ましで立ち直り、医者として再出発するためにアメリカ行きを決意。薫とともに旅立とうとするが、直前で絹香が恭一郎を追い掛け、アメリカへついていくことになり、薫は武藤とともに「如月」を守っていくことになる。
1687年（貞享4年）刊行の藤田理兵衛の『江戸鹿子』（えどかのこ）には、「七夕祭、江戸中子供、短冊七夕ニ奉ル」とある。その他、喜多川守貞の『守貞謾稿』にも、「七月七日、今夜を七夕という、今世、大坂ニテハ、…太鼓など打ちて終日遊ぶこと也。江戸ニテハ、…青竹ニ短冊色紙ヲ付ケ、高ク屋上ニ建ルコト。」とあり、江戸時代中期には既に江戸で七夕祭りが始まっており、江戸時代末期には大坂でも盛んになっている様子が窺える。その他、喜多村筠庭の『喜遊笑覧』には「江戸にて近ごろ文政十二年の頃より」、『諸事留』には「天保十二年六月、例年七月七夕祭と唱」、斎藤月岑の『東都歳時記』には「七月六日、今朝未明より」、屋代弘賢の『古今要覧稿』には「たなばた祭、延喜式、七月七日織女祭と見えたるを初とせり」とある。現代の「七夕祭り」は、神事との関わりも薄れ、もっぱら、観光客や地元商店街等への集客を目当てとしたものとなっている。神輿や山車などを繰り出す祭りと異なり、前日までに、笹飾りをはじめとした七夕飾りの設置を終えれば当日は人的な駆り出しも少なく、また商店前の通行規制も少ないため、商店街の機能を低下させることなく買物客を集められるという点で、商店街との親和性が高く、戦後の復興期以降、商業イベントとして東日本を中心に日本各地で開催されてきた。多くは昼間のイベントと、夕方から夜にかけての花火という組み合わせが殆どで、伝統的あるいは神事としての七夕の風習に頓着せず行われている事が多い。また、青森の「ねぶた」や「ねぷた」、秋田の「竿燈」などの「眠り流し行事」も七夕祭りが原型である。