在70年代，計算機已經發展了一段時間，芯片的規模也越來越復雜。因此人們不得不發明一些芯片設計的軟件，在軟件中完成芯片的設計、調試工作。
<喎?http://www.Bkjia.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+CrWxyrGjrMSjxOLUy9DQtcTKsbryuPm+3bXnwre1xMnovMajrMSjxOK1xLn9s8zW0NDo0qqyu7bPtdjF0LbPvtjV88rHt/HP4L27oaPEx8qxuvK7ucO709C63LrDtcTL47eoo6zIy8PH1rvE3M2ouf2xqcGmyta2ztbwuPbF0LbPvtjV88rHt/HP4L27oaPU2r3xzOy/tMC0o6zV4tbWy+O3qLXEuLTU07bIysdOXjKho7j5vt3Eprb7tqjCyaOsvMbL47v6Q1BVw7+49DE4uPbUwqOsvqfM5bnctcTK/cG/u+HU9rzT0ruxtqGj08nT2svjt6i1xLi01NO2yMrHTl4yo6zL+dLU0L7GrMSjxOLI7bz+tcTUy9DQyrG85L7N0qrU9rzTM7G2o6HU2tXi1tbH6b/2z8KjrNDCtcTL47eota7J+sHLoaMgPC9wPgo8cD4KPGJyPgo8L3A+CjxoMT7L47eosr3W6Dxicj4KPC9oMT4KPHA+Cjxicj4KPC9wPgo8cD4KytfPyLbUvtjV87C01dW64df4seq9+NDQxcXQ8qGjwOAmIzIwMjg0O8/fts7P4L27zsrM4qOs1/bSu8z1yajD6M/foaM8L3A+CjxwPgo8YnI+CjwvcD4KPHA+CjxpbWcgc3JjPQ=="http://www.2cto.com/uploadfile/Collfiles/20140614/20140614091748306.jpg" alt="\">
當進入矩陣時，在區間樹上增加一個區間。
當遇到區間相交的情況時，說明這兩個矩陣也是相交的。
