在70年代，计算机已经发展了一段时间，芯片的规模也越来越复杂。因此人们不得不发明一些芯片设计的软件，在软件中完成芯片的设计、调试工作。

<??http://www.2cto.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=="https://www.cppentry.com/upload_files/article/49/1_lxbjr__.jpg" alt="\">

当进入矩阵时，在区间树上增加一个区间。

当遇到区间相交的情况时，说明这两个矩阵也是相交的。